login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: concept:recursion
Displaying 11-20 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)
BP537 Meta Bongard Problems vs. other Bongard Problems.
BP200
BP501
BP503
BP504
BP506
BP507
BP508
BP509
BP510
BP511
BP512
BP513
BP514
BP515
BP516
BP517
BP518
BP519
BP520
BP521
BP522
BP526
BP534
BP535
BP537
BP539
BP541
BP542
BP544
BP546
BP547
BP549
BP550
BP552
BP553

. . .

BP1
BP2
BP3
BP4
BP5
BP6
BP7
BP8
BP9
BP10
(edit; present; nest [left/right]; search; history)
COMMENTS

Bongard Problems sorted left have the keyword "meta" on the OEBP.


Meta Bongard Problems are Bongard Problems that sort Bongard Problems. Sometimes abbreviated MBPs.


The first meta Bongard Problem was BP200.


Some meta BP pages sort images of Bongard Problems (keyword miniproblems), while other meta BP pages sort other BP pages (keyword links).

CROSSREFS

BPs that sort meta-BPs are labelled metameta.

Adjacent-numbered pages:
BP532 BP533 BP534 BP535 BP536  *  BP538 BP539 BP540 BP541 BP542

KEYWORD

meta (see left/right), links, keyword, world, left-self, sideless, metameta, left-full, feedback

CONCEPT recursion (info | search)

WORLD

bp [smaller | same | bigger]
zoom in left (linksbp)

AUTHOR

Aaron David Fairbanks

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

less, 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

less, notso, culture, finished, invalid, experimental, funny

CONCEPT recursion (info | search),
self-reference (info | search)

AUTHOR

Aaron David Fairbanks

BP547 Meta Meta Bongard Problems vs. other Bongard Problems.
BP517
BP519
BP537
BP539
BP547
BP561
BP566
BP577
BP774
BP775
BP777
BP778
BP779
BP780
BP781
BP782
BP783
BP784
BP785
BP786
BP794
BP888
BP895
BP1007
BP1073
BP1074
BP1076
BP1113
BP1126
(edit; present; nest [left/right]; search; history)
COMMENTS

Left examples have the keyword "metameta" on the OEBP.


These are meta Bongard Problems with at least two layers of nesting.

CROSSREFS

See BP952 for the version that sorts pictures of Bongard Problems (miniproblems) instead of links.

Adjacent-numbered pages:
BP542 BP543 BP544 BP545 BP546  *  BP548 BP549 BP550 BP551 BP552

KEYWORD

meta (see left/right), links, keyword, left-self, metameta, metametameta, left-it, feedback

CONCEPT recursion_number (info | search),
recursion (info | search)

WORLD

bp [smaller | same | bigger]
zoom in left (metametabp)

AUTHOR

Aaron David Fairbanks

BP794 Meta Bongard Problems that can contain an infinite chain of Bongard Problems containing Bongard Problems vs. this can never happen.
BP794
BP1073
BP552
BP553
BP554
BP556
BP567
BP572
BP838
BP913
BP958
BP976
BP995
BP1079
BP1081
(edit; present; nest [left/right]; search; history)
COMMENTS

Right examples have the keyword "wellfounded" on the OEBP.


This BP is not wellfounded, but its right side is. A paradoxical BP would be "Meta Bongard Problems that can contain an infinite chain of Bongard Problems containing Bongard Problems on the right side vs. this can never happen": where does it sort itself?

CROSSREFS

left-self or right-self implies not wellfounded.


Wellfounded implies not feedback.

Adjacent-numbered pages:
BP789 BP790 BP791 BP792 BP793  *  BP795 BP796 BP797 BP798 BP799

KEYWORD

meta (see left/right), links, keyword, left-self, metameta, left-it, feedback

CONCEPT recursion (info | search)

WORLD

linksbp [smaller | same | bigger]

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 considered "self-similar"; the Bongard Problem must use itself, as-is (allowing downward scaling and ignoring pixelation), as a panel.


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, stub, 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

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

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

Welcome | Solve | Browse | Lookup | Recent | Links | Register | Contact
Contribute | Keywords | Concepts | Worlds | Ambiguities | Transformations | Invalid Problems | Style Guide | Goals | Glossary