Search: concept:recursion
|
|
BP537 |
| Meta Bongard Problems vs. other Bongard Problems. |
|
| |
|
|
|
|
|
BP538 |
| Shown is a box of this Bongard Problem (BP538) vs. not so. |
|
| |
|
|
|
|
|
BP545 |
| Solution for this problem (BP545) in English text vs. not. |
|
| |
|
|
|
|
|
BP547 |
| Meta Meta Bongard Problems vs. other Bongard Problems. |
|
| |
|
|
|
|
|
BP794 |
| Meta Bongard Problems that can contain an infinite chain of Bongard Problems containing Bongard Problems vs. this can never happen. |
|
| |
|
|
|
|
|
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. |
|
| |
|
|
|
|
|
BP953 |
| Image of this Bongard Problem vs. empty image. |
|
| |
|
|
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. |
|
| |
|
|
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). |
|
| |
|
|
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. |
|
| |
|
|
CROSSREFS
|
See BP953, BP902.
Adjacent-numbered pages:
BP954 BP955 BP956 BP957 BP958  *  BP960 BP961 BP962 BP963 BP964
|
|
KEYWORD
|
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
|
|
|
|
Welcome |
Solve |
Browse |
Lookup |
Recent |
Links |
Register |
Contact
Contribute |
Keywords |
Concepts |
Worlds |
Ambiguities |
Transformations |
Invalid Problems |
Style Guide |
Goals |
Glossary
|
|
|
|
|
|
|
|
|
|