The On-Line Encyclopedia of Bongard Problems

Search: keyword:perfect

Displaying 81-90 of 98 results found.

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

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

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`

BP1120

No same-sized copies of self overlap vs. distinct same-sized copies overlap.

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

	COMMENTS	`With mathematical jargon:` `No distinct same-sized copies of self overlap on a subset with positive measure in the Hausdorff measure using the Hausdorff dimension.` `For a covering of a fractal by finitely many scaled down copies of itself, the condition of that no two have an intersection with positive measure is equivalent to the condition that the Hausdorff dimension coincides with the similarity dimension.` `(There is another similar condition in this context called the "open set condition" which implies this but is not equivalent. The open set condition is equivalent to the condition that the Hausdorff measure using the similarity dimension is nonzero.)`
	REFERENCE	`https://en.wikipedia.org/wiki/Hausdorff_dimension` `https://en.wikipedia.org/wiki/Open_set_condition`
	CROSSREFS	`Adjacent-numbered pages: BP1115 BP1116 BP1117 BP1118 BP1119 * BP1121 BP1122 BP1123 BP1124 BP1125`
	KEYWORD	`challenge, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search),` `overlap (info \| search)`
	WORLD	`[smaller \| same \| bigger]`
	AUTHOR	`Aaron David Fairbanks`

BP1156

Centred vs. not.

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

	CROSSREFS	`Adjacent-numbered pages: BP1151 BP1152 BP1153 BP1154 BP1155 * BP1157 BP1158 BP1159 BP1160 BP1161`
	KEYWORD	`precise, minimal, boundingbox, left-finite, left-full, perfect, pixelperfect, finishedexamples, preciseworld, absoluteposition`
	CONCEPT	`center (info \| search)`
	AUTHOR	`Leo Crabbe`

BP1161

Image contains the exact arrangement of pixels that form the "S" creature depicted in EX9532 vs. not so.

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

	CROSSREFS	`Adjacent-numbered pages: BP1156 BP1157 BP1158 BP1159 BP1160 * BP1162 BP1163 BP1164 BP1165 BP1166`
	KEYWORD	`unwordable, notso, arbitrary, handed, leftright, updown, stretch, blackwhite, creativeexamples, right-null, perfect, pixelperfect, help`
	AUTHOR	`Leo Crabbe`

BP1227

Appears on its own right side vs. does not.

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

	COMMENTS	`This was created as an example of a Bongard Problem that could include an image of a Bongard Problem with the same solution as itself but could not include the very image of itself (appearing within itself fractally).`
	CROSSREFS	`See also BP961, "appears on its own left side vs. appears on its own right side".` `Adjacent-numbered pages: BP1222 BP1223 BP1224 BP1225 BP1226 * BP1228 BP1229 BP1230 BP1231 BP1232`
	KEYWORD	`stub, precise, allsorted, notso, handed, leftright, example, perfect, infinitedetail`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP1230

Invariant under scaling by a certain amount vs. not.

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

	COMMENTS	`Each example on the left is imagined to continue beyond the bounding box.`
	CROSSREFS	`Adjacent-numbered pages: BP1225 BP1226 BP1227 BP1228 BP1229 * BP1231 BP1232 BP1233 BP1234 BP1235`
	KEYWORD	`stub, notso, perfect, infinitedetail, left-couldbe, bordercontent, blackwhiteinvariant`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `symmetry (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

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

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