login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: concept:recursion
Displaying 21-30 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)
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 that categorizes an image of itself on either of its sides vs. solution can only appear in a Bongard Problem that categorizes an image of itself on one given side.
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples in this Problem are images of Bongard Problems that would fit left in BP954.

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

BP992 Concave shapes with concave cavities vs. convex cavities
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples in this Problem are solid concave black shapes. In this Problem, the "cavities" of a concave shape are defined to be the convex hull of the shape minus the shape itself. For example, if you take a bite out of the edge of a piece of paper, the piece of paper in your mouth is the cavity of the bitten piece of paper. The idea may be indefinitely extended, considering whether the cavities of the cavities are concave or convex, and so on.

CROSSREFS

Adjacent-numbered pages:
BP987 BP988 BP989 BP990 BP991  *  BP993 BP994 BP995 BP996 BP997

KEYWORD

nice, precise, perfect, traditional

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

WORLD

concave_fill_shape [smaller | same | bigger]

AUTHOR

Jago Collins

BP999 The collection of collections obeys the same rule as the individual collections vs. it does not.
(edit; present; nest [left/right]; search; history)
COMMENTS

Rhetorical question: Where would the collection of left examples of this Bongard Problem be sorted by this Bongard Problem? (The question is whether these examples considered together satisfy the pattern that all the parts do, namely that the whole satisfies the pattern that all the parts do.)

See BP793 and BP1004 for similar paradoxes.

CROSSREFS

See BP1005 for the version about only numerical properties; examples in that BP would be sorted the same way here that they are there.

See BP1003 for a similar idea. Rather than the collection of collections imitating the individual collections, BP1003 is about the total combined collection imitating the individual collections. A picture showing (for example) an odd number of even-numbered groups would be sorted differently by these two BPs.

Also see BP1004, is likewise about the whole satisfying the same rule as its parts, but there the parts don't themselves have to be collections; there the parts are just plain individual objects. The panels in BP999 (this BP) should be sorted the same way in BP1004.

See BP1002, which is about only visual self-similarity instead of more general conceptual "self-similarity".

Adjacent-numbered pages:
BP994 BP995 BP996 BP997 BP998  *  BP1000 BP1001 BP1002 BP1003 BP1004

KEYWORD

nice, stub, abstract, creativeexamples, left-narrow, rules, miniworlds

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

WORLD

[smaller | same | bigger]
zoom in left | zoom in right

AUTHOR

Aaron David Fairbanks

BP1002 Vaguely self-similar (looks like self-similar fractal after one iteration) vs. not so.
(edit; present; nest [left/right]; search; history)
CROSSREFS

See BP1004 for a Problem about conceptual self-similarity instead of visual self-similarity.

See BP188 for a similar Problem restricted to shape outlines made of shape outlines.

Adjacent-numbered pages:
BP997 BP998 BP999 BP1000 BP1001  *  BP1003 BP1004 BP1005 BP1006 BP1007

KEYWORD

easy, nice, fuzzy, abstract, anticomputer, concept, traditional

CONCEPT fractal (info | search),
recursion (info | search),
self-reference (info | search),
similar_shape (info | search),
similar (info | search)

AUTHOR

Aaron David Fairbanks

BP1003 The combined collection fits the same rule as the sub-collections vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

Since it is most intuitive to imagine spatially squishing together all the collections in the process of combining them into one big collection, avoid rules that involve relative spatial positionings of objects.

CROSSREFS

Contrast BP999, which is very similar. There, when considering the whole picture, the collections are to be treated as individual objects; here, when considering the whole picture, the collections are to be combined into one big collection. A picture showing (for example) an odd number of even-numbered groups would be sorted differently by these two BPs.

Also contrast BP1004, which is about a collection of plain objects obeying the same rule as all the objects (instead of a collection of [collections of objects] obeying the same rule as all the [collections of objects]).

See BP1006 for the version with only number-based properties. All panels in that Bongard Problem fit the same way in this Bongard Problem as well.

Adjacent-numbered pages:
BP998 BP999 BP1000 BP1001 BP1002  *  BP1004 BP1005 BP1006 BP1007 BP1008

KEYWORD

nice, abstract, notso, creativeexamples, rules, miniworlds

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

WORLD

[smaller | same | bigger]

AUTHOR

Leo Crabbe, Aaron David Fairbanks

BP1004 The whole satisfies the same rule as its parts vs. not so.
(edit; present; nest [left/right]; search; history)
COMMENTS

The "whole" is the entire panel including the bounding box. A "part" is some region either stylistically different or amply separated in space from everything else. Smaller parts-within-parts don't count as parts.


Rhetorical question: Where would the collection of left examples of this Bongard Problem be sorted by this Bongard Problem? (The question is whether these examples considered together satisfy the pattern that all the parts do, namely that the whole satisfies the pattern that all the parts do.)

See BP793 and BP999 for similar paradoxes.

CROSSREFS

See BP1006 for the version about numerical properties where each part is a cluster of dots; examples in that BP would be sorted the same way here that they are there.

See BP999 and BP1003 for versions where each object is itself a collection of objects, so that the focus is on rules specifically pertaining to collections (e.g. "all the objects are different").

See BP1002 for a Bongard Problem about only visual self-similarity instead of conceptual self-similarity.


The rule shown in each panel is "narrow" (see BP513left and BP514left).

Adjacent-numbered pages:
BP999 BP1000 BP1001 BP1002 BP1003  *  BP1005 BP1006 BP1007 BP1008 BP1009

KEYWORD

nice, abstract, anticomputer, creativeexamples, left-narrow, rules, miniworlds

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

AUTHOR

Aaron David Fairbanks

BP1005 The collection of dot clumps has the same numerical property as each of the dot clumps vs. not so.
(edit; present; nest [left/right]; search; history)
CROSSREFS

This is a version of BP999 with only numbers.

Contrast BP1006, which is very similar.

Adjacent-numbered pages:
BP1000 BP1001 BP1002 BP1003 BP1004  *  BP1006 BP1007 BP1008 BP1009 BP1010

KEYWORD

nice, notso, hardsort, left-narrow, rules

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

WORLD

[smaller | same | bigger]
zoom in left | zoom in right

AUTHOR

Aaron David Fairbanks

BP1006 The sum of all dot clumps has the same numerical property as each of the dot clumps vs. not so.
(edit; present; nest [left/right]; search; history)
CROSSREFS

This is a version of BP1003 with only numbers.

Contrast BP1005, which is very similar.

Adjacent-numbered pages:
BP1001 BP1002 BP1003 BP1004 BP1005  *  BP1007 BP1008 BP1009 BP1010 BP1011

KEYWORD

nice, hardsort, left-narrow, rules

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

WORLD

[smaller | same | bigger]
zoom in left | zoom in right

AUTHOR

Leo Crabbe, Aaron David Fairbanks

( 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