login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: +ex:BP931
Displaying 1-9 of 9 results found.     page 1
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP535 Visual Bongard Problems such that flipping over the vertical axis (left/right) can switch an example's side vs. visual Bongard Problems whose examples' sorting doesn't change under such a transformation.
BP8
BP43
BP67
BP109
BP207
BP234
BP278
BP279
BP313
BP337
BP357
BP363
BP372
BP793
BP795
BP796
BP805
BP830
BP881
BP931
BP955
BP961
BP971
BP1008
BP1014
BP1024
BP1025
BP1027
BP1028
BP1029
BP1030
BP1031
BP1032
BP1033
BP1034

. . .

BP199
BP839
BP896
BP972
BP986
BP1122
(edit; present; nest [left/right]; search; history)
COMMENTS

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

CROSSREFS

See updown.

All "leftright" Bongard Problems are handed.

Adjacent-numbered pages:
BP530 BP531 BP532 BP533 BP534  *  BP536 BP537 BP538 BP539 BP540

KEYWORD

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

WORLD

handed_visualbp [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

BP563 Bongard Problems such that there is a way of making an infinite list of all relevant possible left-sorted examples vs. Bongard Problems where there is no such way of listing all left-sorted examples.
BP386
BP394
BP904
BP922
BP926
BP931
BP956
BP997
BP1057
BP1072
BP1146
BP1148
BP1149
BP1150
BP1197
BP1199
BP1200
BP1201
BP319
BP345
BP351
BP559
BP818
?
BP329
(edit; present; nest [left/right]; search; history)
COMMENTS

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


All the possible left examples for the BPs on the left side of this problem could be listed in one infinite sequence. Right examples here are Problems for which no such sequence can exist.


This depends on deciding what images should be considered "the same thing", which is subjective and context-dependent.


All examples in this Bongard Problem have an infinite left side (they do not have the keyword left-finite).


The mathematical term for a set that can be organized into an infinite list is a "countably infinite" set, as opposed to an "uncountably infinite" set.

Another related idea is a "recursively enumerable" a.k.a. "semi-decidable" set, which is a set that a computer program could list the members of.

The keyword "left-listable" is meant to be for the more general idea of a countable set, which does not have to do with computer algorithms.


Note that this is not just BP940 (right-listable) flipped.


It seems in practice, Bongard Problems that are left-listable are usually also right-listable because the whole class of relevant examples is listable. A keyword for just plain "listable" may be more useful. Or instead keywords for left- versus right- semidecidability, in the sense of computing. - Aaron David Fairbanks, Jan 10 2023

REFERENCE

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

CROSSREFS

See left-finite, which distinguishes between a finite left side and infinite left side.


"Left-listable" BPs are typically precise.

Adjacent-numbered pages:
BP558 BP559 BP560 BP561 BP562  *  BP564 BP565 BP566 BP567 BP568

KEYWORD

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

WORLD

bp_infinite_left_examples [smaller | same | bigger]
zoom in right (left_uncountable_bp)

AUTHOR

Leo Crabbe

BP672 Bongard Problem with solution relating to concept: number (countable quantity of feature or object) vs. Bongard Problem unrelated to this concept.
BP6
BP10
BP23
BP27
BP28
BP29
BP53
BP85
BP86
BP87
BP88
BP89
BP90
BP91
BP96
BP98
BP107
BP110
BP114
BP122
BP126
BP127
BP141
BP143
BP144
BP145
BP151
BP156
BP159
BP160
BP164
BP166
BP167
BP169
BP181

. . .

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

Adjacent-numbered pages:
BP667 BP668 BP669 BP670 BP671  *  BP673 BP674 BP675 BP676 BP677

KEYWORD

meta (see left/right), links, metaconcept, primitive

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Harry E. Foundalis

BP679 Bongard Problem with solution relating to concept: point (dot, no discernible shape) vs. Bongard Problem unrelated to this concept.
BP166
BP167
BP230
BP317
BP318
BP319
BP925
BP926
BP931
BP1015
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP674 BP675 BP676 BP677 BP678  *  BP680 BP681 BP682 BP683 BP684

KEYWORD

meta (see left/right), links, metaconcept, primitive

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Harry E. Foundalis

BP691 Bongard Problem with solution relating to concept: self-reference vs. Bongard Problem unrelated to this concept.
BP188
BP344
BP390
BP529
BP530
BP531
BP532
BP533
BP538
BP545
BP818
BP902
BP931
BP953
BP954
BP955
BP957
BP959
BP961
BP987
BP998
BP999
BP1002
BP1003
BP1004
BP1005
BP1006
BP1058
BP1059
BP1060
BP1061
BP1062
BP1063
BP1065
BP1066

. . .

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

Adjacent-numbered pages:
BP686 BP687 BP688 BP689 BP690  *  BP692 BP693 BP694 BP695 BP696

KEYWORD

meta (see left/right), links, metaconcept, primitive, left-it, feedback

CONCEPT This MBP is about BPs that feature concept: "self-reference"

WORLD

bp [smaller | same | bigger]

AUTHOR

Harry E. Foundalis

BP929 Bongard Problems about sequences of arbitrary length vs. Bongard Problems about sequences in which all examples have the same sequence length.
BP926
BP931
BP956
BP986
BP1148
BP1149
(edit; present; nest [left/right]; search; history)
COMMENTS

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

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


Zero, one, or two objects may technically form a sequence, but if ALL examples of a BP have zero, one, or two objects, we do not consider that BP to be about sequences. BPs about fixed two-object sequences are ordered pairwise comparison BPs, orderedpair.


The world of this Bongard Problem is BP928.

CROSSREFS

See also grid versus fixedgrid.

Adjacent-numbered pages:
BP924 BP925 BP926 BP927 BP928  *  BP930 BP931 BP932 BP933 BP934

KEYWORD

meta (see left/right), links, keyword

WORLD

sequence_visualbp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP940 Bongard Problems such that there is a way of making an infinite list of all relevant possible right-sorted examples vs. Bongard Problems where there is no such way of listing all right-sorted examples.
BP386
BP394
BP904
BP926
BP931
BP956
BP997
BP1057
BP1072
BP1148
BP1149
BP1150
BP1199
BP1200
BP1201
BP91
BP329
BP351
BP538
BP559
BP593
BP801
BP902
BP920
(edit; present; nest [left/right]; search; history)
COMMENTS

Left-sorted Problems have the keyword "right-listable" on the OEBP.


BPs are sorted based on how BP563 (left-listable) would sort them were they flipped; see that page for a description.

CROSSREFS

See right-finite, which distinguishes between finite right side and infinite right side.

Adjacent-numbered pages:
BP935 BP936 BP937 BP938 BP939  *  BP941 BP942 BP943 BP944 BP945

KEYWORD

meta (see left/right), links, keyword

WORLD

bp_infinite_right_examples [smaller | same | bigger]
zoom in right (right_uncountable_bp)

AUTHOR

Leo Crabbe

BP1178 Formatted object comparison Bongard Problems where each example pulls from a fixed set of usable objects vs. formatted object comparison Bongard Problems where the set of usable objects varies across examples.
BP904
BP922
BP926
BP931
BP956
BP1147
BP1148
BP1149
BP986
BP1049
BP1123
BP1175
(edit; present; nest [left/right]; search; history)
COMMENTS

Examples sorted by this problem need to be Bongard Problems with some multiple disconnected shapes in them that are formatted in some way.


Problems do not necessarily need symbols to recur across examples to be sorted left.


Right-sorted Problems usually vary their object "language" across examples to emphasise the generality of their solution. Every example in these problems would be thought of as having its own intuitive "world".


TO DO: Figure out whether to implement the prerequisite "You must easily be able to think of a way that a sorted problem could be redrawn such that its sorting in this Problem would switch." This restriction would eliminate problems like BP121 from being sorted, for example, as its solution hinges on the consistency of the symbols across examples. The keyword consistentsymbols already describes problems like this. This also eliminates problems like BP998 from sorting.


TO DO: Should this problem's world be changed from "Formatted object comparison BPs" to "object comparison BPs"? This would allow for some nice Problems like BP841 to be sorted, but may make things too broad.

CROSSREFS

Adjacent-numbered pages:
BP1173 BP1174 BP1175 BP1176 BP1177  *  BP1179 BP1180 BP1181 BP1182 BP1183

KEYWORD

meta (see left/right), links

AUTHOR

Leo Crabbe

    page 1

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