The On-Line Encyclopedia of Bongard Problems

Search: concept:recursion

Displaying 41-50 of 55 results found.

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

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

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`

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`

BP1107

Contains smaller copy of self with black and white inverted vs. not so.

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

	COMMENTS	`There are various problematic cases left out. Are black and white to be inverted within a fractal's convex hull or its outermost outline?` `Must this outline be preserved around the smaller inverted version of the fractal, or is it allowed to bleed into other white areas?` `No examples have been included in this Bongard Problem whose placement depends on these questions.`
	CROSSREFS	`Adjacent-numbered pages: BP1102 BP1103 BP1104 BP1105 BP1106 * BP1108 BP1109 BP1110 BP1111 BP1112`
	KEYWORD	`perfect, infinitedetail`
	CONCEPT	`black_white_inversion (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`fractal [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1108

Solid chunk of black space in neighborhood of any point of the fractal vs. solid chunk of white space in any neighborhood.

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

	CROSSREFS	`Adjacent-numbered pages: BP1103 BP1104 BP1105 BP1106 BP1107 * BP1109 BP1110 BP1111 BP1112 BP1113`
	KEYWORD	`right-null, perfect, infinitedetail, assumesfamiliarity, neither`
	CONCEPT	`topological_density (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`fractal [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1114

Fractals contain one another vs. only one contains the other.

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

	CROSSREFS	`Adjacent-numbered pages: BP1109 BP1110 BP1111 BP1112 BP1113 * BP1115 BP1116 BP1117 BP1118 BP1119`
	KEYWORD	`perfect, infinitedetail, unorderedpair`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP1115

Fractals tile one another vs. not so (fractals are rather tiled by some combination of one another and themselves).

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

	COMMENTS	`Rotations and reflections avoided in all examples for simplicity.`
	CROSSREFS	`Adjacent-numbered pages: BP1110 BP1111 BP1112 BP1113 BP1114 * BP1116 BP1117 BP1118 BP1119 BP1120`
	KEYWORD	`perfect, infinitedetail, unorderedpair`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP1116

Contains self somewhere within any area around any point within self vs. not so.

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

	COMMENTS	`Very similar to the less clearly-defined solution "tiles itself with infinitely many copies (different sizes allowed) vs. does not".` `The left hand side of this is a weaker condition than the left hand side of BP1241.`
	CROSSREFS	`Adjacent-numbered pages: BP1111 BP1112 BP1113 BP1114 BP1115 * BP1117 BP1118 BP1119 BP1120 BP1121`
	KEYWORD	`notso, perfect, infinitedetail`
	CONCEPT	`topological_density (info \| search),` `fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`connected_fractal [smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1118

Self-similar only scaled about one point vs. multiple centers of self-similarity.

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

	COMMENTS	`There is only ever one such center of self-similarity or infinitely many.`
	CROSSREFS	`Adjacent-numbered pages: BP1113 BP1114 BP1115 BP1116 BP1117 * BP1119 BP1120 BP1121 BP1122 BP1123`
	KEYWORD	`nice, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`[smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1119

Tiled by finitely many smaller copies of itself (different sizes allowed) vs. not so.

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

	COMMENTS	`These are sometimes called "irreptiles".`
	CROSSREFS	`See BP532 for the version with only one size of tile allowed.` `Adjacent-numbered pages: BP1114 BP1115 BP1116 BP1117 BP1118 * BP1120 BP1121 BP1122 BP1123 BP1124`
	KEYWORD	`hardsort, proofsrequired, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search),` `tiling (info \| search)`
	WORLD	`[smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

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

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