The On-Line Encyclopedia of Bongard Problems

Search: concept:recursion

Displaying 11-20 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)

BP538

Shown is a box of this Bongard Problem (BP538) vs. not so.

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

	CROSSREFS	`Adjacent-numbered pages: BP533 BP534 BP535 BP536 BP537 * BP539 BP540 BP541 BP542 BP543`
	KEYWORD	`notso, left-finite, finished, invalid, experimental, funny`
	CONCEPT	`recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP545

Solution for this problem (BP545) in English text vs. not.

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

	COMMENTS	`This Problem admits multiple solutions besides "Solution for this problem in English text vs. not so," some of which are listed as the left examples. Some do not depend on the English language, so this Problem is technically "solvable" without the relevant cultural information.`
	CROSSREFS	`Adjacent-numbered pages: BP540 BP541 BP542 BP543 BP544 * BP546 BP547 BP548 BP549 BP550`
	KEYWORD	`notso, culture, finished, invalid, experimental, funny`
	CONCEPT	`recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP952

Images of Bongard Problems about images of Bongard Problems about images of Bongard Problems vs. images of Bongard Problems not including images of Bongard Problems including images of Bongard Problems.

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

	CROSSREFS	`See BP547 for the version with links to pages on the OEBP instead of images of Bongard Problems (miniproblems).` `Any left example in this BP will be a left example for BP1084.` `Adjacent-numbered pages: BP947 BP948 BP949 BP950 BP951 * BP953 BP954 BP955 BP956 BP957`
	KEYWORD	`meta (see left/right), miniproblems, funny, presentationinvariant`
	CONCEPT	`recursion (info \| search)`
	WORLD	`[smaller \| same \| bigger] zoom in left`
	AUTHOR	`Leo Crabbe`

BP953

Image of this Bongard Problem vs. empty image.

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

	COMMENTS	`"Image of Bongard Problem with solution X vs. empty image" where X is the phrase in quotes.`
	CROSSREFS	`See BP959, BP902.` `Adjacent-numbered pages: BP948 BP949 BP950 BP951 BP952 * BP954 BP955 BP956 BP957 BP958`
	KEYWORD	`nice, precise, meta (see left/right), miniproblems, overriddensolution, right-full, right-null, perfect, infinitedetail, experimental, funny`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`zoom in left (bp953_image) \| zoom in right (blank_image)`
	AUTHOR	`Leo Crabbe`

BP954

Solution could appear in a Bongard Problem that has itself as a panel vs. not so.

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

	COMMENTS	`Loosely speaking, examples on the left are "Bongard Problems that can be self-similar". However, Bongard Problems with images of themselves deeply nested in boxes or rotated/flipped are not here considered "self-similar"; the Bongard Problem must use itself, as-is (allowing downward scaling and allowing infinite detail, ignoring pixelation--see keyword infinitedetail), as a panel.` `Bongard Problems fitting left evidently come in three categories: 1) the Bongard Problem could only appear on its own left side, 2) the Bongard Problem could appear on its own right side, or 3) the Bongard Problem could appear on its own left or the right side. See BP987.` `Meta Bongard Problems appearing in BP793 that are presentationinvariant necessarily fit left here.` `All examples here are in the conventional format, i.e. white background, black vertical dividing line, and examples in boxes on either side. (A more general version of this Bongard Problem might allow many formats of Bongard Problems, sorting an image left if a self-similar version is possible having the same solution and format. This more general version would no longer be tagged presentationinvariant, since sorting would not only depend on solution, but also format.)` `It would hint at the solution (keyword help) to only include images of Bongard Problems that, as it stands, are already clearly categorized on one side by themselves. (That is, images of Bongard Problems that belong on one of the two sides of BP793.) It is tricky to come up with images that are categorized by themselves as it stands but that could NOT be recursively included within themselves. EX7967, EX7999, EX7995, and EX6574 are some examples.`
	CROSSREFS	`See BP987 which narrows down the left-hand side of this BP further based on whether or not the BP could contain itself as a panel on both sides.` `Adjacent-numbered pages: BP949 BP950 BP951 BP952 BP953 * BP955 BP956 BP957 BP958 BP959`
	KEYWORD	`hard, abstract, challenge, meta (see left/right), miniproblems, infinitedetail, presentationinvariant, visualimagination`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Leo Crabbe`

BP956

Nested pairs of brackets vs. other arrangement of brackets (some open brackets are not closed or there are extra closing brackets).

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

	COMMENTS	`Examples on the left are also known as "Dyck words".`
	REFERENCE	`https://en.wikipedia.org/wiki/Dyck_language`
	CROSSREFS	`Adjacent-numbered pages: BP951 BP952 BP953 BP954 BP955 * BP957 BP958 BP959 BP960 BP961`
	KEYWORD	`easy, nice, precise, allsorted, unwordable, notso, sequence, traditional, inductivedefinition, preciseworld, left-listable, right-listable`
	CONCEPT	`recursion (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP959

This image of this Bongard Problem vs. empty image.

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

	CROSSREFS	`See BP953, BP902.` `Adjacent-numbered pages: BP954 BP955 BP956 BP957 BP958 * BP960 BP961 BP962 BP963 BP964`
	KEYWORD	`less, meta (see left/right), miniproblems, left-finite, right-finite, left-full, right-full, right-null, perfect, infinitedetail, finished, experimental, funny`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	WORLD	`zoom in left \| zoom in right (blank_image)`
	AUTHOR	`Aaron David Fairbanks, Leo Crabbe`

BP961

Includes itself on the left vs. includes itself on the right.

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

	COMMENTS	`Some examples are Bongard Problems with this solution.`
	CROSSREFS	`Adjacent-numbered pages: BP956 BP957 BP958 BP959 BP960 * BP962 BP963 BP964 BP965 BP966`
	KEYWORD	`nice, precise, dual, handed, leftright, perfect, infinitedetail, both, neither, preciseworld`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP977

Two of the same object are enclosed in the same space (there is a path between them) vs. not so.

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

	COMMENTS	`An "object" is everything within some black boundary.`
	CROSSREFS	`See BP1071 for a version with only squares and with infinite nesting allowed.` `Adjacent-numbered pages: BP972 BP973 BP974 BP975 BP976 * BP978 BP979 BP980 BP981 BP982`
	KEYWORD	`nice, precise, allsorted, creativeexamples, traditional`
	CONCEPT	`separated_regions (info \| search),` `identical (info \| search),` `recursion (info \| search),` `imagined_line_or_curve (info \| search),` `same_shape (info \| search),` `same (info \| search)`
	AUTHOR	`Aaron David Fairbanks`

BP987

Solution could appear in a Bongard Problem featuring an image of itself on either of its sides vs. solution can appear in a Bongard Problem featuring an image of itself on a certain side only.

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

	COMMENTS	`All examples are Bongard Problems fitting left in BP954.` `This is very close to BP927, specialized to Bongard Problems fitting left in BP954. The difference is that a Bongard Problem solution would fit left in BP927 but right here if it can sort images of it on both sides, but it is impossible to make an image of it fractally including itself on a certain side. An example is EX7997.` `Meta Bongard Problems appearing in BP793 that are presentationinvariant necessarily fit right here.`
	CROSSREFS	`Adjacent-numbered pages: BP982 BP983 BP984 BP985 BP986 * BP988 BP989 BP990 BP991 BP992`
	KEYWORD	`abstract, meta (see left/right), miniproblems, creativeexamples, assumesfamiliarity, structure, presentationinvariant, visualimagination`
	CONCEPT	`fractal (info \| search),` `recursion (info \| search),` `self-reference (info \| search)`
	AUTHOR	`Leo Crabbe`

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

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