login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: BP1
Displaying 1-5 of 5 results found.     page 1
     Sort: relevance      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP1 Empty image vs. non-empty image.
(edit; present; nest [left/right]; search; history)
COMMENTS

The first Bongard Problem.

All examples in this Bongard Problem are line drawings (one or more connected figures made up of curved and non-curved lines).

REFERENCE

M. M. Bongard, Pattern Recognition, Spartan Books, 1970, p. 214.

CROSSREFS

Adjacent-numbered pages:
  *  BP2 BP3 BP4 BP5 BP6

EXAMPLE

A circle fits on the right because it is not nothing.

KEYWORD

easy, nice, precise, allsorted, unstable, world, left-narrow, left-finite, left-full, left-null, perfect, pixelperfect, finished, traditional, stableworld, deformstable, bongard

CONCEPT empty (info | search),
existence (info | search),
zero (info | search)

WORLD

zoom in left (blank_image) | zoom in right (curves_drawing)

AUTHOR

Mikhail M. Bongard

BP1076 Meta Bongard Problems sorting BP1 left vs. meta Bongard Problems sorting BP1 right.
BP501
BP503
BP508
BP509
BP513
BP515
BP541
BP542
BP544
BP546
BP567
BP573
BP627
BP634
BP798
BP883
BP913
BP947
BP1075
BP504
BP507
BP510
BP522
BP537
BP902
BP963
BP1113
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP1071 BP1072 BP1073 BP1074 BP1075  *  BP1077 BP1078 BP1079 BP1080 BP1081

KEYWORD

meta (see left/right), links, metameta

WORLD

linksbp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP1075 Bongard Problem is the beginning of a chain of meta Bongard Problems containing meta Bongard Problems on the left side that eventually ends in BP1 vs. not so.
BP1
BP1075
(edit; present; nest [left/right]; search; history)
COMMENTS

This is an example of a meta Bongard Problem that sorts itself left, and would still sort itself left after the sides in the title were switched.

That is, this BP is tagged the keyword left-self and so would its flipped version be.

CROSSREFS

See also the keyword feedback for chains of meta Bongard Problems that eventually form loops.

Adjacent-numbered pages:
BP1070 BP1071 BP1072 BP1073 BP1074  *  BP1076 BP1077 BP1078 BP1079 BP1080

KEYWORD

notso, arbitrary, meta (see left/right), links, left-self, experimental

CONCEPT recursion (info | search)

AUTHOR

Aaron David Fairbanks

BP1219 Blank image (square) vs. image of blank square.
(edit; present; nest [left/right]; search; history)
CROSSREFS

See also BP1056, "blank image vs. nothing".


BP1 is also a (less specific) solution to this.

BP1209 (flipped) is also a (less specific) solution to this.

Adjacent-numbered pages:
BP1214 BP1215 BP1216 BP1217 BP1218  *  BP1220 BP1221 BP1222 BP1223 BP1224

KEYWORD

minimal, gap, left-narrow, right-narrow, left-finite, right-finite, left-full, right-full, left-null, funny, unstableworld

CONCEPT empty (info | search),
square (info | search)

AUTHOR

Aaron David Fairbanks

BP963 Bongard Problems in which small changes to examples can switch their sorting vs. Bongard Problems in which examples changed slightly enough remain sorted the same way.
BP1
BP4
BP15
BP72
BP211
BP324
BP325
BP335
BP344
BP348
BP367
BP368
BP523
BP816
BP860
BP861
BP920
BP935
BP937
BP2
BP9
BP11
BP14
BP34
BP62
(edit; present; nest [left/right]; search; history)
COMMENTS

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

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


For the purposes of this Bongard Problem, "small change" means adding to or removing from an arbitrarily small portion of the image. Other kinds of small change could be explored, such as making changes in multiple small places, translating, rotating, scaling, or deforming the whole image slightly (see also keywords deformunstable vs. deformstable), or even context-dependent small changes (e.g., changing the shadings slightly in BP196, or making small 3d changes to the represented 3d objects in BP333), but they are not considered here.


In a "stable" Bongard Problem, no small change should outright flip an example's sorting. It is allowed for a small change to make an example sorted slightly more ambiguously.


Small changes that make an example no longer even fit in with the format of a Bongard Problem are not considered. (Otherwise, far fewer Bongard Problems would be called "stable".)


For whether small changes make an example no longer fit in with the Bongard Problem, see unstableworld vs. stableworld.


If a Bongard Problem is shown with imperfect hand drawings (keyword ignoreimperfections), it is fine to apply the keyword "unstable" ignoring this. For instance, a hand-drawn version of BP344 would still be tagged "unstable", even though it would show examples wrong by small amounts.

(Note: a BP would only be tagged "ignoreimperfections" in the first place if the underlying idea were such that several small changes could make an example switch sides, no longer fit in with the format of the Bongard Problem, or otherwise be ambiguously sorted.)

CROSSREFS

Stable Bongard Problems are generally perfect and pixelperfect.

Gap (technically) implies stable. (However, in practice it has seemed unnatural to tag BPs "stable" when ALL small changes render certain examples unsortable, as is sometimes the case in "gap" BPs.)


Unstable Bongard Problems are often precise.

Stable Bongard Problems tend to either be fuzzy or otherwise either have a gap or be not allsorted.


See BP1144, which is about all small changes making all examples unsortable rather than some small change making some example switch sides.


See BP1140, which is about any (perhaps large) additions of detail instead of small changes.

Adjacent-numbered pages:
BP958 BP959 BP960 BP961 BP962  *  BP964 BP965 BP966 BP967 BP968

EXAMPLE

BP1 is unstable because it's possible to change nothing slightly by adding a pixel to end up with something.

KEYWORD

meta (see left/right), links, keyword, stability

AUTHOR

Aaron David Fairbanks

    page 1

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