login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: ex:BP904
Displaying 1-8 of 8 results found.     page 1
     Sort: id      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
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
BP1147
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

BP567 Visual Bongard Problems that would sort a blank panel on the left vs. visual Bongard Problems that would sort a blank panel on the right.
BP1
BP137
BP384
BP525
BP544
BP569
BP904
BP905
BP915
BP945
BP962
BP1056
BP1219
BP1260
BP1261
BP1262
BP211
BP334
BP364
BP541
BP542
BP902
BP953
BP959
BP966
BP988
BP989
BP1008
BP1080
BP1089
BP1093
BP1108
BP1141
BP1151
BP1161
BP1220
BP1249
BP1252
BP1263
(edit; present; nest [left/right]; search; history)
COMMENTS

Left-sorted BPs have the keyword "left-null" on the OEBP.

Right-sorted BPs have the keyword "right-null" on the OEBP.

CROSSREFS

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

See BP1160 for the version about an all-black panel instead of all-white.

Adjacent-numbered pages:
BP562 BP563 BP564 BP565 BP566  *  BP568 BP569 BP570 BP571 BP572

KEYWORD

meta (see left/right), links, keyword, side, wellfounded, testexample

WORLD

visualbp [smaller | same | bigger]

AUTHOR

Aaron David Fairbanks

BP826 Hard Bongard Problems a person has been seen to solve without cheating vs. hard Bongard Problems no one is known to have solved yet without cheating.
BP394
BP564
BP793
BP813
BP825
BP849
BP904
BP927
BP934
BP955
BP957
BP1129
BP1130
BP559
BP796
BP801
BP860
BP871
BP872
BP875
BP876
BP877
BP878
BP944
BP954
BP998
BP1011
BP1038
BP1040
BP1120
BP1200
BP1245
(edit; present; nest [left/right]; search; history)
COMMENTS

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

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

CROSSREFS

Adjacent-numbered pages:
BP821 BP822 BP823 BP824 BP825  *  BP827 BP828 BP829 BP830 BP831

KEYWORD

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

AUTHOR

Aaron David Fairbanks

BP923 Bongard Problem with solution relating to concept: permutation vs. Bongard Problem unrelated to this concept.
BP842
BP904
BP922
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP918 BP919 BP920 BP921 BP922  *  BP924 BP925 BP926 BP927 BP928

KEYWORD

meta (see left/right), links, metaconcept

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

WORLD

bp [smaller | same | bigger]

AUTHOR

Leo Crabbe

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
BP1146
BP1147
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

BP1176 Bongard Problems about grids with varying dimensions vs. Bongard Problems about grids in which all examples show grids with the same dimensions.
BP904
BP981
BP997
BP1057
BP1072
BP1123
BP1147
BP1175
BP1185
BP1187
BP1257
BP1258
BP1259
BP303
BP376
BP1049
BP1223
(edit; present; nest [left/right]; search; history)
COMMENTS

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


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

CROSSREFS

See also sequence versus fixedsequence.

Adjacent-numbered pages:
BP1171 BP1172 BP1173 BP1174 BP1175  *  BP1177 BP1178 BP1179 BP1180 BP1181

KEYWORD

meta (see left/right), links, keyword

WORLD

visualbp [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP1177 Bongard Problems about grids of objects vs. other Bongard Problems.
BP361
BP904
BP981
BP1049
BP1057
BP1072
BP1123
BP1147
BP1175
BP998
BP1097
BP1153
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP1172 BP1173 BP1174 BP1175 BP1176  *  BP1178 BP1179 BP1180 BP1181 BP1182

KEYWORD

meta (see left/right), links

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