login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: concept:recursion
Displaying 1-10 of 12 results found. ( next )     page 1 2
     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
?
BP1080
(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

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
BP1242
(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 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

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

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

BP1007 Meta Meta Meta Bongard Problems vs. other Bongard Problems.
BP547
BP1007
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP1002 BP1003 BP1004 BP1005 BP1006  *  BP1008 BP1009 BP1010 BP1011 BP1012

KEYWORD

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

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP1073 Bongard Problems that would sort this Bongard Problem left vs. Bongard Problems that would sort this Bongard Problem right.
BP503
BP510
BP518
BP539
BP541
BP542
BP544
BP547
BP550
BP687
BP691
BP794
BP1000
BP1074
BP1242
BP509
BP519
BP895
BP902
BP1150
?
BP517
?
BP950
?
BP1073
(edit; present; nest [left/right]; search; history)
COMMENTS

This is the "it" Problem.


Left-sorted Bongard Problems have the keyword "left-it" on the OEBP.

Right-sorted Bongard Problems have the keyword "right-it" on the OEBP.

CROSSREFS

Left-it or right-it implies feedback.

Adjacent-numbered pages:
BP1068 BP1069 BP1070 BP1071 BP1072  *  BP1074 BP1075 BP1076 BP1077 BP1078

KEYWORD

nice, meta (see left/right), links, keyword, side, metameta, feedback, time, experimental, funny, testexample, presentationinvariant

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

WORLD

linksbp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

( next )     page 1 2

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