login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: ex:BP863
Displaying 1-10 of 10 results found.     page 1
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP503 "Nice" Bongard Problems vs. Bongard Problems the OEBP does not need more like.
BP1
BP2
BP3
BP4
BP5
BP6
BP7
BP8
BP9
BP11
BP12
BP15
BP16
BP20
BP23
BP30
BP32
BP33
BP50
BP51
BP57
BP59
BP62
BP70
BP71
BP72
BP74
BP76
BP77
BP85
BP97
BP98
BP100
BP106
BP108

. . .

BP213
BP214
BP221
BP231
BP237
BP262
BP538
BP545
BP548
BP555
BP570
BP801
BP862
BP882
BP915
BP920
BP941
BP1000
BP1008
BP1042
BP1043
BP1129
BP1150
(edit; present; nest [left/right]; search; history)
COMMENTS

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

Right-sorted Bongard Problems have the keyword "less." They are not necessarily "bad," but we do not want more like them.

CROSSREFS

Adjacent-numbered pages:
BP498 BP499 BP500 BP501 BP502  *  BP504 BP505 BP506 BP507 BP508

KEYWORD

subjective, meta (see left/right), links, keyword, oebp, right-finite, left-it, feedback, time

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP508 Bongard Problems with precise definitions vs. Bongard Problems with vague definitions.
BP1
BP3
BP4
BP6
BP13
BP23
BP31
BP67
BP72
BP103
BP104
BP210
BP292
BP312
BP321
BP322
BP324
BP325
BP329
BP334
BP344
BP348
BP367
BP368
BP376
BP384
BP386
BP389
BP390
BP391
BP523
BP527
BP557
BP558
BP559

. . .

BP2
BP9
BP10
BP11
BP12
BP14
BP62
BP119
BP148
BP364
BP393
BP505
BP508
BP509
BP511
BP524
BP571
BP813
BP847
BP865
BP894
BP895
BP939
BP1002
BP1111
BP1158
(edit; present; nest [left/right]; search; history)
COMMENTS

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

Bongard Problems sorted right have the keyword "fuzzy" on the OEBP.


In an precise Bongard Problem, any relevant example is either clearly sorted left, clearly sorted right, or clearly not sorted.

(All relevant examples clearly sorted either left or right is the keyword allsorted.)


How can it be decided whether or not a rule is precise? How can it be decided whether or not a rule classifies all "examples that are relevant"? There needs to be another rule to determine which examples the original rule intends to sort. Bongard Problems by design communicate ideas without fixing that context ahead of time. The label "precise" can only mean a Bongard Problem's rule seems precise to people who see it. (This "precise vs. fuzzy" Bongard Problem is fuzzy.)


In an precise "less than ___ vs. greater than ___" Bongard Problem (keyword spectrum), the division between the sides is usually an apparent threshold. For example, there is an intuitive threshold between acute and obtuse angles (see e.g. BP292).


As a rule of thumb, do not consider imperfections of hand drawn images (keyword ignoreimperfections) when deciding whether a Bongard Problem is precise or fuzzy. Just because one can draw a square badly does not mean "triangle vs. quadrilateral" (BP6) should be labelled fuzzy; similar vagueness arises in all hand-drawn Bongard Problems. (For Bongard Problems in which fine subtleties of drawings, including small imperfections, are meant to be considered, use the keyword perfect.)


Sometimes the way a Bongard Problem would sort certain examples is an unsolved problem in mathematics. (See e.g. BP820.) There is a precise criterion that has been used to verify each sorted example fits where it fits (some kind of mathematical proof); however, where some examples fit is still unknown. Whether or not such a Bongard Problem should be labelled "precise" might be debated.

(Technical note: some properties are known to be undecidable, and sometimes the decidability itself is unknown. See https://en.wikipedia.org/wiki/Decision_problem .)

(See the keyword proofsrequired.)

One way to resolve this ambiguity is to define "precise" as meaning that once people decide where an example belongs for a reason, they will all agree about it.


Sometimes the class of all examples in a Bongard Problem is imprecise, but, despite that, the rule sorting those examples is precise. Say, for some potential new example, it is unclear whether it should be included in the Bongard Problem at all, but, if it were included, it would be clear where it should be sorted (or that it should be left unsorted). A Bongard Problem like this can still be tagged "precise".

(If all examples are clearly sorted except for some example for which it is unclear whether it belongs to the class of relevant examples, the situation becomes ambiguous.)

On the other hand, sometimes the class of all examples is very clear, with an obvious boundary. (Keyword preciseworld.)


There is a subtle distinction to draw between Bongard Problems that are precise to the people making them and Bongard Problems that are precise to the people solving them. A Bongard Problem (particularly a non-allsorted one) might be labeled "precise" on the OEBP because the description and the listed ambiguous examples explicitly forbid sorting certain border cases; however, someone looking at the Bongard Problem without access to the OEBP page containing the definition would not be aware of this. It may or may not be obvious that certain examples were intentionally left out of the Bongard Problem. A larger collection of examples may make it more clear that a particularly blatant potential border case was left out intentionally.

CROSSREFS

See BP876 for the version with pictures of Bongard Problems instead of links to pages on the OEBP.

See both and neither for specific ways an example can be classified as unsorted in an "precise" Bongard Problem.

Adjacent-numbered pages:
BP503 BP504 BP505 BP506 BP507  *  BP509 BP510 BP511 BP512 BP513

KEYWORD

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP509 Bongard Problems that sort all relevant examples vs. Bongard Problems that would leave some unsorted.
BP1
BP3
BP31
BP103
BP312
BP321
BP322
BP329
BP334
BP376
BP384
BP386
BP389
BP390
BP527
BP557
BP559
BP560
BP564
BP569
BP576
BP788
BP820
BP856
BP863
BP891
BP897
BP898
BP905
BP922
BP934
BP935
BP937
BP945
BP949

. . .

BP292
BP508
BP509
BP961
BP1073
BP1208
(edit; present; nest [left/right]; search; history)
COMMENTS

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


A Bongard Problem is labelled "allsorted" when the type of thing it sorts is partitioned unambiguously and without exception into two groups.


Similarly to using the precise and fuzzy keywords, calling a Bongard Problem "allsorted" is a subjective/intuitive judgment. The collection of all relevant potential examples is not clearly delineated anywhere.

(Sometimes it's ambiguous whether to consider certain examples that are ambiguously sorted relevant.)


The solution to an "allsorted" Bongard Problem can usually be re-phrased as "___ vs. not so" (see the keyword notso).

But not every "___ vs. not so" Bongard Problem should be labelled "allsorted"; there could be ambiguous border cases in a "___ vs. not so" Bongard Problem.


Bongard Problems in which the two sides are so different that there is no middle ground between them (keyword gap) are sometimes still labelled "allsorted", since the intuitive pool of all relevant examples just amounts to the two unrelated sides. But some "gap" Bongard Problems are not like that; for example sometimes there are more related classes of examples besides the two shown.


Sometimes the class of all examples in a Bongard Problem is imprecise, but, despite that, the rule sorting those examples is precise. Say, for some potential new example, it is unclear whether it should be included in the Bongard Problem at all, but, if it were included, it would be clear where it should be sorted. A Bongard Problem like this can still be tagged "allsorted".

On the other hand, sometimes the class of all examples is very clear, with an obvious boundary. (Keyword preciseworld.)



In deciding where to sort an example, we think about it until we come to a conclusion; an example isn't here considered ambiguous just because someone might have a hard time with it (keyword hardsort).

However, sometimes the way a Bongard Problem would sort certain examples is an unsolved problem in mathematics, and it may be unknown whether there is even a solution. Whether or not such a Bongard Problem should be labelled "allsorted" might be debated.

(See the keyword proofsrequired.)

One way to resolve this ambiguity is to redefine "allsorted" as meaning that once people decide where an example belongs, it will be on one of the two sides, and they will all agree about it.



There is a distinction to be made between a non-"allsorted" Bongard Problem that could be made "allsorted" by making (finitely many) more examples sorted (thereby modifying or clarifying the solution of the Bongard Problem) and one such that this is not possible while maintaining a comparably simple solution. The former kind would often be labelled precise, in particular when these border cases have been explicitly forbidden from being sorted in the Bongard Problem's definition.

For instance, discrete Bongard Problems that are not allsorted usually fall into the former category.

CROSSREFS

See BP875 for the version with pictures of Bongard Problems instead of links to pages on the OEBP.

"Allsorted" implies precise.

"Allsorted" and both are mutually exclusive.

"Allsorted" and neither are mutually exclusive.

Adjacent-numbered pages:
BP504 BP505 BP506 BP507 BP508  *  BP510 BP511 BP512 BP513 BP514

KEYWORD

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP571 Bongard Problems that require mathematical understanding to solve vs. other Bongard Problems.
BP171
BP203
BP319
BP326
BP327
BP333
BP334
BP335
BP339
BP340
BP341
BP344
BP369
BP370
BP378
BP380
BP381
BP382
BP384
BP505
BP560
BP562
BP563
BP569
BP576
BP788
BP790
BP791
BP797
BP801
BP806
BP809
BP810
BP811
BP813

. . .

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

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


Although everything is arguably related to math, these BP solutions include content that people don't inherently understand without learning at least some mathematics.


Left examples do not technically have "culturally-dependent" content (keyword culture), but knowledge and previous learning plays a role in how easy they are to solve.

CROSSREFS

Adjacent-numbered pages:
BP566 BP567 BP568 BP569 BP570  *  BP572 BP573 BP574 BP575 BP576

KEYWORD

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP648 Bongard Problem with solution relating to concept: infinite 2-d plane vs. Bongard Problem unrelated to this concept.
BP335
BP811
BP863
BP1012
BP1013
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP643 BP644 BP645 BP646 BP647  *  BP649 BP650 BP651 BP652 BP653

KEYWORD

meta (see left/right), links, metaconcept

CONCEPT This MBP is about BPs that feature concept: "infinite_plane"

WORLD

bp [smaller | same | bigger]

AUTHOR

Harry E. Foundalis

BP704 Bongard Problem with solution relating to concept: tessellation vs. Bongard Problem unrelated to this concept.
BP335
BP863
BP1012
BP1013
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP699 BP700 BP701 BP702 BP703  *  BP705 BP706 BP707 BP708 BP709

KEYWORD

meta (see left/right), links, metaconcept

CONCEPT This MBP is about BPs that feature concept: "tessellation"

WORLD

bp [smaller | same | bigger]

AUTHOR

Harry E. Foundalis

BP706 Bongard Problem with solution relating to concept: tiling vs. Bongard Problem unrelated to this concept.
BP122
BP201
BP229
BP283
BP289
BP323
BP335
BP344
BP386
BP529
BP530
BP531
BP532
BP811
BP820
BP835
BP860
BP861
BP863
BP991
BP1012
BP1013
BP1057
BP1119
BP1185
BP1187
BP1242
BP1244
(edit; present; nest [left/right]; search; history)
COMMENTS

"Tiling" is placing shapes next to each other without overlap to fill up space or other shapes.

CROSSREFS

See BP835 for the version with pictures of Bongard Problems instead of links to pages on the OEBP.

Adjacent-numbered pages:
BP701 BP702 BP703 BP704 BP705  *  BP707 BP708 BP709 BP710 BP711

KEYWORD

meta (see left/right), links, metaconcept

CONCEPT This MBP is about BPs that feature concept: "tiling"

WORLD

bp [smaller | same | bigger]

AUTHOR

Harry E. Foundalis

BP787 Ordered pairwise comparison Bongard Problems vs. unordered pairwise comparison Bongard Problems
BP36
BP38
BP103
BP106
BP165
BP175
BP348
BP386
BP900
BP57
BP59
BP104
BP229
BP238
BP312
BP358
BP377
BP378
BP557
BP809
BP810
BP822
BP863
BP922
BP925
BP935
BP937
BP1087
BP1094
BP1110
BP1114
BP1115
BP1131
(edit; present; nest [left/right]; search; history)
COMMENTS

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

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


Pairwise comparison Bongard Problems in which the two objects are of two fixed different types are always sorted left here. - Aaron David Fairbanks, Aug 22 2020

CROSSREFS

Adjacent-numbered pages:
BP782 BP783 BP784 BP785 BP786  *  BP788 BP789 BP790 BP791 BP792

KEYWORD

meta (see left/right), links, keyword

AUTHOR

Leo Crabbe

BP864 Bongard Problems in which all examples are easy to sort after knowing the solution vs. Bongard Problems in which examples can be hard to sort even after knowing the solution.
BP323
BP335
BP344
BP532
BP853
BP860
BP863
BP1005
BP1006
BP1119
BP1123
BP1132
BP1136
BP1137
BP1245
(edit; present; nest [left/right]; search; history)
COMMENTS

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


Contrast "hardsort" to infodense, where examples have a high amount of information, but perhaps after parsing all the information in the examples it is easy to sort them.


BPs labelled "hardsort" are likely to be labelled hard, but perhaps not--e.g. in BP323 the answer is easy to guess, but laborious to verify.

CROSSREFS

Adjacent-numbered pages:
BP859 BP860 BP861 BP862 BP863  *  BP865 BP866 BP867 BP868 BP869

KEYWORD

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

WORLD

bp [smaller | same | bigger]

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

    page 1

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