The On-Line Encyclopedia of Bongard Problems

Search: concept:recursion

Displaying 41-50 of 64 results found.

( prev | next ) page 1 2 3 4 5 6 7

Sort: id Format: long Filter: (all | no meta | meta) Mode: (words | no words)

BP1066

Some region has one box in it vs. not so.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1061 BP1062 BP1063 BP1064 BP1065 * BP1067 BP1068 BP1069 BP1070 BP1071`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search),` `one (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1067

There is an infinite one-one-one-one-... chain present vs. not so.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1062 BP1063 BP1064 BP1065 BP1066 * BP1068 BP1069 BP1070 BP1071 BP1072`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`finite_infinite (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1068

Every nonempty region has two boxes vs. not so.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1063 BP1064 BP1065 BP1066 BP1067 * BP1069 BP1070 BP1071 BP1072 BP1073`
	KEYWORD	`arbitrary, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search),` `two (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1069

Infinitely many branches vs. finitely many branches.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1064 BP1065 BP1066 BP1067 BP1068 * BP1070 BP1071 BP1072 BP1073 BP1074`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`finite_infinite (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1070

Dead end vs. no dead ends.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1065 BP1066 BP1067 BP1068 BP1069 * BP1071 BP1072 BP1073 BP1074 BP1075`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`finite_infinite (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1071

Two of the same kind within in one region vs. not so.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`See BP977 for a version without infinite nesting and other drawings than boxes.` `Adjacent-numbered pages: BP1066 BP1067 BP1068 BP1069 BP1070 * BP1072 BP1073 BP1074 BP1075 BP1076`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1073

Bongard Problems that would sort this Bongard Problem left vs. Bongard Problems that would sort this Bongard Problem right.

BP503	BP510	BP518	BP539	BP541	BP542
BP544	BP547	BP550	BP687	BP691	BP794
BP1000	BP1074

BP509

BP519

BP895

BP902

BP1150

?
BP517

?
BP950

?
BP1073

(edit; present; nest [left/right]; search; history)

	COMMENTS	`This is the "it" Problem.` `Left-sorted Bongard Problems have the keyword "left-it" on the OEBP.` `Right-sorted Bongard Problems have the keyword "right-it" on the OEBP.`
	CROSSREFS	`Left-it or right-it implies feedback.` `Adjacent-numbered pages: BP1068 BP1069 BP1070 BP1071 BP1072 * BP1074 BP1075 BP1076 BP1077 BP1078`
	KEYWORD	`nice, meta (see left/right), links, keyword, side, metameta, feedback, time, experimental, funny, presentationinvariant`
	CONCEPT	`recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`linksbp [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1074

Meta Bongard Problem in a chain of Problems containing other Problems that eventually loops back to itself vs. this cannot happen.

BP503	BP509	BP510	BP517	BP518	BP519
BP537	BP539	BP541	BP542	BP544	BP546
BP547	BP687	BP691	BP794	BP1000	BP1007
BP1073	BP1074

BP947

(edit; present; nest [left/right]; search; history)

	COMMENTS	`Left examples have the keyword "feedback" on the OEBP.`
	CROSSREFS	`"Feedback" implies not wellfounded.` `Left-it" or right-it implies "feedback".` `Adjacent-numbered pages: BP1069 BP1070 BP1071 BP1072 BP1073 * BP1075 BP1076 BP1077 BP1078 BP1079`
	KEYWORD	`arbitrary, meta (see left/right), links, keyword, left-self, metameta, left-it, feedback, experimental`
	CONCEPT	`recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`linksbp [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1075

Bongard Problem is the beginning of a chain of meta Bongard Problems containing meta Bongard Problems on the left side that eventually ends in BP1 vs. not so.

BP1

BP1075

(edit; present; nest [left/right]; search; history)

	COMMENTS	`This is an example of a meta Bongard Problem that sorts itself left, and would still sort itself left after the sides in the title were switched.` `That is, this BP is tagged the keyword left-self and so would its flipped version be.`
	CROSSREFS	`See also the keyword feedback for chains of meta Bongard Problems that eventually form loops.` `Adjacent-numbered pages: BP1070 BP1071 BP1072 BP1073 BP1074 * BP1076 BP1077 BP1078 BP1079 BP1080`
	KEYWORD	`notso, arbitrary, meta (see left/right), links, left-self, experimental`
	CONCEPT	`recursion (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP1077

All regions have the same number of boxes vs. not so.

(edit; present; nest [left/right]; search; history)

	CROSSREFS	`Adjacent-numbered pages: BP1072 BP1073 BP1074 BP1075 BP1076 * BP1078 BP1079 BP1080 BP1081 BP1082`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`recursive_boxes [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

( prev | next ) page 1 2 3 4 5 6 7

		Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)