login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: -ex:BP1
Displaying 1-10 of 24 results found. ( next )     page 1 2 3
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP504 BP pages on the OEBP in need of more examples vs. BP pages with a list of examples that should not be altered.
BP860
BP865
BP928
BP954
BP969
BP970
BP981
BP988
BP989
BP993
BP994
BP999
BP1001
BP1082
BP1085
BP1091
BP1098
BP1137
BP1206
BP1207
BP1208
BP1209
BP1210
BP1211
BP1213
BP1214
BP1215
BP1216
BP1217
BP1218
BP1220
BP1221
BP1222
BP1223
BP1224

. . .

BP1
BP2
BP3
BP4
BP5
BP6
BP7
BP8
BP9
BP10
BP11
BP12
BP13
BP14
BP15
BP16
BP17
BP18
BP19
BP20
BP21
BP22
BP23
BP24
BP25
BP26
BP27
BP28
BP29
BP30
BP32
BP33
BP34
BP35
BP36

. . .

(edit; present; nest [left/right]; search; history)
COMMENTS

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

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


Users are not able to add or remove examples from Problems tagged "finished." (This is unusual; most Bongard Problems on the OEBP can be expanded indefinitely by users.)


A "finished" Bongard Problem will always admit the alternate, convoluted solution "is [left example 1] OR is [left example 2] OR . . . OR is [last left example] vs. is [right example 1] OR is [right example 2] OR . . . OR is [last right example]".

CROSSREFS

Bongard's original Problems are tagged "finished."

Adjacent-numbered pages:
BP499 BP500 BP501 BP502 BP503  *  BP505 BP506 BP507 BP508 BP509

KEYWORD

meta (see left/right), links, keyword, oebp, presentationmatters, left-finite, right-finite, instruction

WORLD

bppage [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP507 Bongard Problems about comparison of quantity vs. other Bongard Problems.
BP2
BP11
BP12
BP28
BP29
BP34
BP36
BP37
BP38
BP53
BP62
BP65
BP67
BP79
BP173
BP176
BP196
BP211
BP292
BP338
BP501
BP565
BP869
BP882
BP915
BP971
BP972
BP978
BP1044
BP1046
BP1208
BP1
?
BP6
(edit; present; nest [left/right]; search; history)
COMMENTS

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


In a "spectrum" Bongard Problem, there is an evident way to assign each object a value (e.g. "size" or "number of holes"). Then, to determine whether an object fits left or right in the Bongard Problem, its value is compared with a fixed threshold value.


Spectra can be continuous or discrete.


A "spectrum" Bongard Problem is usually arbitrary, since there could be made many different versions of it with different choices of threshold value. However, sometimes a certain choice of threshold is particularly natural. For example, the threshold of 90 degrees in "acute vs. obtuse angles" does not come across as arbitrary. And in BP2, the spectrum of values ("size") is vague, so much that the fuzzy threshold, of about half the size of the bounding box, does not seem arbitrary.


A spectrum Bongard Problem may or may not have the following properties:

1) The values assigned to objects are precise.

2) The threshold value between the two sides is precise.

3) The threshold value is itself sorted on one of the two sides.

Each of the latter two typically only makes sense when the condition before it is true.


If a spectrum Bongard Problem obeys 1) and 2), then it will usually be precise.

For example:

"Angles less than 90° vs. angles greater than 90°" is "precise".


If a spectrum Bongard Problem obeys 1), 2), and 3), then it will usually be allsorted.

For example:

"Angles less than or equal to 90° vs. angles greater than 90°" is "allsorted".


Discrete spectra usually satisfy 1) but do not satisfy 2). In a discrete spectrum Bongard Problem, there isn't one unambiguous threshold value. Consider "2 or fewer holes vs. 3 or more holes". (Is the threshold 2? 3? 2.5?)


In an especially extreme kind of spectrum Bongard Problem, one side represents just a single value, just the threshold value. For example, "right angles vs. obtuse angles." In certain cases like this the threshold is an extreme value at the very boundary of the spectrum of possible values. For example, consider "no holes vs. one or more holes." Cases like this might not even be understood as two sides of a spectrum, but rather the absence versus presence of a property. (See the keyword notso.)


Even more extreme, in some Bongard Problems, each of the sides is a single value on a spectrum. For example, BP6 is "3 sides vs. 4 sides". We have not been labeling Bongard Problems like this with the keyword "spectrum".


After all, any Bongard Problem can be re-interpreted as a spectrum Bongard Problem, where the spectrum ranges from the extreme fitting left to the extreme of fitting right.

REFERENCE

https://en.wikipedia.org/wiki/Total_order

CROSSREFS

See BP874 for the version sorting pictures of Bongard Problems (miniproblems) instead of links to pages on the OEBP.

Adjacent-numbered pages:
BP502 BP503 BP504 BP505 BP506  *  BP508 BP509 BP510 BP511 BP512

KEYWORD

notso, meta (see left/right), links, keyword, sideless

WORLD

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

AUTHOR

Aaron David Fairbanks

BP510 Bongard Problems that can change the way they sort examples over time vs. other Bongard Problems.
BP503
BP546
BP826
BP943
BP1073
BP1174
BP1194
BP1243
BP1
BP507
(edit; present; nest [left/right]; search; history)
COMMENTS

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

CROSSREFS

"Time" implies the culture keyword.

"Time" Bongard Problems tend to be invalid Bongard Problems.

Adjacent-numbered pages:
BP505 BP506 BP507 BP508 BP509  *  BP511 BP512 BP513 BP514 BP515

EXAMPLE

BP504 (the page for the stub keyword) will change the way it sorts Bongard Problem pages over time.

KEYWORD

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP512 Abstract Bongard Problems vs. concrete visual Bongard Problems.
BP218
BP331
BP360
BP373
BP378
BP379
BP393
BP512
BP543
BP792
BP793
BP795
BP796
BP797
BP801
BP812
BP813
BP824
BP833
BP839
BP847
BP865
BP869
BP871
BP879
BP880
BP881
BP882
BP894
BP917
BP954
BP955
BP957
BP978
BP987

. . .

BP1
BP322
BP334
BP946
BP1123
(edit; present; nest [left/right]; search; history)
COMMENTS

BPs sorted left are tagged with the keyword "abstract" on the OEBP. The solution is not an easily-checked or concretely-defined geometrical or numerical property in pictures.

CROSSREFS

Adjacent-numbered pages:
BP507 BP508 BP509 BP510 BP511  *  BP513 BP514 BP515 BP516 BP517

KEYWORD

abstract, meta (see left/right), links, keyword, left-self, sideless

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP522 Invalid Bongard Problems vs. valid Bongard Problems.
BP237
BP301
BP538
BP545
BP812
BP882
BP902
BP939
BP941
BP942
BP1056
BP1141
BP1174
BP1
BP522
(edit; present; nest [left/right]; search; history)
COMMENTS

Bongard Problems that break the rules or spirit of Bongard Problems but are interesting enough to keep in the database.

CROSSREFS

See BP829 and BP968 (flipped) for versions with pictures of Bongard Problems (miniproblems) instead of links to pages on the OEBP.

Adjacent-numbered pages:
BP517 BP518 BP519 BP520 BP521  *  BP523 BP524 BP525 BP526 BP527

KEYWORD

meta (see left/right), links, keyword, right-self, sideless

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

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

BP550 Experimental Bongard Problems vs. traditional-style Bongard Problems.
BP195
BP200
BP300
BP359
BP538
BP544
BP545
BP548
BP555
BP570
BP793
BP795
BP797
BP801
BP812
BP813
BP844
BP854
BP859
BP862
BP868
BP902
BP911
BP915
BP920
BP939
BP941
BP942
BP953
BP955
BP957
BP959
BP1008
BP1056
BP1073

. . .

BP1
BP2
BP3
BP4
BP5
BP6
BP7
BP8
BP9
BP10
BP11
BP12
BP13
BP14
BP15
BP16
BP17
BP18
BP19
BP20
BP21
BP22
BP23
BP24
BP25
BP26
BP27
BP28
BP29
BP30
BP31
BP32
BP33
BP34
BP35

. . .

(edit; present; nest [left/right]; search; history)
COMMENTS

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

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


Experimental BPs push the boundaries of what makes Bongard Problems Bongard Problems.


Traditional BPs show some simple property of black and white pictures. The OEBP is a place with many wild and absurd Bongard Problems, so it is useful to have an easy way to just find the regular old Bongard Problems.

CROSSREFS

Adjacent-numbered pages:
BP545 BP546 BP547 BP548 BP549  *  BP551 BP552 BP553 BP554 BP555

KEYWORD

subjective, meta (see left/right), links, keyword, left-it

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP552 Orientation-dependent Bongard Problems vs. orientation-independent visual Bongard Problems.
BP7
BP8
BP16
BP36
BP43
BP54
BP55
BP63
BP67
BP106
BP109
BP199
BP207
BP234
BP278
BP279
BP286
BP313
BP337
BP363
BP372
BP793
BP795
BP796
BP805
BP830
BP881
BP896
BP931
BP955
BP961
BP971
BP972
BP1008
BP1014

. . .

BP1
BP2
BP3
BP4
BP5
BP6
BP986
BP1197
BP1199
BP1200
(edit; present; nest [left/right]; search; history)
COMMENTS

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


If mirroring any example along the any axis can change its sorting the BP is "handed."


Note that BPs about comparing orientation between multiple things in one example fit on the right side.

CROSSREFS

See BP871 for the version with pictures of Bongard Problems (miniproblems) instead of links to pages on the OEBP.


The keyword leftright is specifically about flipping over the vertical axis, while the keyword updown is specifically about flipping over the horizontal axis.


Bongard Problems tagged rotate are usually "handed", since any rotation can be created by two reflections. Not necessarily, however, since the reflected step in between might not be sorted on either side by the Bongard Problem.

Adjacent-numbered pages:
BP547 BP548 BP549 BP550 BP551  *  BP553 BP554 BP555 BP556 BP557

KEYWORD

meta (see left/right), links, keyword, invariance, wellfounded

WORLD

visualbp [smaller | same | bigger]
zoom in left (handed_visualbp)

AUTHOR

Aaron David Fairbanks

BP866 Bongard Problems that admit examples fitting the solution in various creative ways vs. not so.
BP200
BP335
BP344
BP346
BP350
BP351
BP352
BP353
BP354
BP355
BP356
BP357
BP361
BP362
BP372
BP373
BP380
BP548
BP792
BP793
BP796
BP802
BP803
BP805
BP827
BP828
BP829
BP831
BP833
BP834
BP835
BP836
BP843
BP845
BP846

. . .

BP1
BP4
(edit; present; nest [left/right]; search; history)
COMMENTS

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

Be encouraged to contribute new interesting examples to Bongard Problems with this keyword.


There is much overlap with the keyword hardsort.



This is what it usually means to say examples fit on (e.g.) the left of a Bongard Problem in various creative ways: there is no (obvious) general method to determine a left-fitting example fits left.


There is a related idea in computability theory: a "non recursively enumerable" property is one that cannot in general be checked by a computer algorithm.

But keep in mind the tag "creativeexamples" is supposed to mean something less formal. For example, it requires no ingenuity for a human being to check when a simple shape is convex or concave (so BP4 is not labelled "creativeexamples"). However, it is not as if we use an algorithm to do this, like a computer. (It is not even clear what an "algorithm" would mean in this context, since it is ambiguous both what class of shapes the Bongard Problem sorts and how that would be encoded into a computer program's input. There are usually many options and ambiguities like this whenever one tries to formalize the content of a Bongard Problem.)

CROSSREFS

Adjacent-numbered pages:
BP861 BP862 BP863 BP864 BP865  *  BP867 BP868 BP869 BP870 BP871

KEYWORD

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP902 This Bongard Problem vs. anything else.
BP902
BP1

becious

(edit; present; nest [left/right]; search; history)
COMMENTS

Although this Bongard Problem is self-referential, it's only because of the specific phrasing of the solution. "BP902 vs. anything else" would also work. The number 902 could have been chosen coincidentally.

CROSSREFS

See BP953, BP959.

Adjacent-numbered pages:
BP897 BP898 BP899 BP900 BP901  *  BP903 BP904 BP905 BP906 BP907

KEYWORD

notso, meta (see left/right), links, left-self, left-narrow, left-finite, left-full, right-null, right-it, invalid, experimental, funny

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

WORLD

everything [smaller | same]
zoom in left (bp902)

AUTHOR

Leo Crabbe

( next )     page 1 2 3

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