login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)
Search: author:Leo Crabbe
Displaying 151-160 of 161 results found. ( prev | next )     page 1 ... 7 8 9 10 11 12 13 14 15 16 17
     Sort: recent      Format: long      Filter: (all | no meta | meta)      Mode: (words | no words)
BP816 Cross section of a cylinder vs. not cross section of a cylinder
(edit; present; nest [left/right]; search; history)
CROSSREFS

Adjacent-numbered pages:
BP811 BP812 BP813 BP814 BP815  *  BP817 BP818 BP819 BP820 BP821

KEYWORD

precise, notso, stretch, unstable, perfect

CONCEPT cross_section (info | search)

WORLD

fill_shapes [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP799 Position-independent Bongard Problems where positioning varies vs. position-independent Bongard Problems where positioning is consistent
BP79
BP334
BP557
BP348
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples in this Problem are position-independent Bongard Problems.


Positioning here includes objects' positions within the panels and objects' positions relative to each other.


There are very subtle distinctions to be made between the usage of variance of position in these BPs for the sake of noise (obscuring the solution eg. BP557), clarity (generalising the solution to make it more fundamental eg. BP79) or help (aiding the observer in finding the solution eg. BP334). There is certainly a degree of overlap between these three definitions, they are not disconnected.

CROSSREFS

Adjacent-numbered pages:
BP794 BP795 BP796 BP797 BP798  *  BP800 BP801 BP802 BP803 BP804

KEYWORD

meta (see left/right), links

AUTHOR

Leo Crabbe

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
BP305
BP312
BP319
BP358
BP377
BP378
BP557
BP809
BP810
BP822
BP863
BP922
BP925
BP935
BP937
BP1087
BP1094
BP1110
BP1114
BP1115
BP1131
BP1256
(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

BP569 Triangular number of dots vs. non-triangular number of dots
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples in this Problem are groups of black dots.


The nth triangular number is the sum over the natural numbers from 1 to n, where n > 0. Note: 0 is the 0th triangular number. The first few triangular numbers are 0, 1, 3 (= 1+2) and 6 (= 1+2+3)

CROSSREFS

Adjacent-numbered pages:
BP564 BP565 BP566 BP567 BP568  *  BP570 BP571 BP572 BP573 BP574

KEYWORD

nice, precise, allsorted, notso, number, math, left-narrow, left-null, help, preciseworld

WORLD

dots [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP565 Bongard Problems that are hard for humans to solve but easier for computers to solve vs. Bongard Problems that are hard for computers to solve but easier for humans to solve.
BP112
BP558
BP941
BP1008
BP1055
BP100
BP170
BP190
BP193
BP197
BP199
BP235
BP237
BP252
BP331
BP349
BP373
BP382
BP524
BP551
BP565
BP812
BP839
BP844
BP862
BP869
BP882
BP930
BP939
BP1002
BP1004
BP1092
BP1110
BP1260
(edit; present; nest [left/right]; search; history)
COMMENTS

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

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


Easy abstract Bongard Problems are typically anticomputer Bongard Problems.

CROSSREFS

See keyword help for Bongard Problems that can be made easier for humans to solve by the selection of helpful examples.

Adjacent-numbered pages:
BP560 BP561 BP562 BP563 BP564  *  BP566 BP567 BP568 BP569 BP570

KEYWORD

spectrum, anticomputer, meta (see left/right), links, keyword, right-self, viceversa

WORLD

bp [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP564 Discrete points intersecting boundary of convex hull vs. connected segment intersecting boundary of convex hull
(edit; present; nest [left/right]; search; history)
COMMENTS

If a "string" is wound tightly around the shape, does one of its segments lie directly on the shape?


All examples in this Problem are connected line segments or curves.


We are taking lines here to be infinitely thin, so that if the boundary of the convex hull intersects the endpoint of a line exactly it is understood that they meet at 1 point.

CROSSREFS

Adjacent-numbered pages:
BP559 BP560 BP561 BP562 BP563  *  BP565 BP566 BP567 BP568 BP569

EXAMPLE

Imagine wrapping a string around the pointed star. This string would take the shape of the boundary of the star's convex hull (a regular pentagon), and would only touch the star at the end of each of its 5 individual tips, therefore the star belongs on the left.

KEYWORD

hard, nice, allsorted, solved, perfect

AUTHOR

Leo Crabbe

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

BP559 Cross section of a cube vs. not cross section of a cube
?
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples are solid black shapes.


This problem is absurdly hard. It makes a good extreme example. - Aaron David Fairbanks, Nov 23 2020

CROSSREFS

Adjacent-numbered pages:
BP554 BP555 BP556 BP557 BP558  *  BP560 BP561 BP562 BP563 BP564

KEYWORD

hard, precise, allsorted, notso, stretch, challenge, left-narrow, perfect

CONCEPT cube (info | search),
cross_section (info | search)

WORLD

fill_shape [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP558 Point sequence that is increasing or decreasing in height vs. point sequence that alternates in height
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples in this Problem are groups of 3 dots.


Any example where 2 adjacent dots have the same height would be ambiguously sorted.

CROSSREFS

Adjacent-numbered pages:
BP553 BP554 BP555 BP556 BP557  *  BP559 BP560 BP561 BP562 BP563

EXAMPLE

Reading from right to left in the first box on the left hand side: the 2nd dot is higher than the 1st, and the 3rd is higher than the 2nd, so the sequence of dots is strictly increasing in height.

KEYWORD

nice, precise, antihuman, orderedtriplet, preciseworld

CONCEPT coordinate (info | search)

WORLD

three_points [smaller | same | bigger]

AUTHOR

Leo Crabbe

BP557 Equal horizontal length vs. not
(edit; present; nest [left/right]; search; history)
COMMENTS

All examples in this Problem are pairs of straight line segments.


This problem communicates the idea of projected distance, in this case from 2D to 1D (x-axis).

CROSSREFS

Adjacent-numbered pages:
BP552 BP553 BP554 BP555 BP556  *  BP558 BP559 BP560 BP561 BP562

KEYWORD

nice, precise, allsorted, stretch, perfect, unorderedpair, preciseworld

CONCEPT projection (info | search)

WORLD

two_segments [smaller | same | bigger]

AUTHOR

Leo Crabbe

( prev | next )     page 1 ... 7 8 9 10 11 12 13 14 15 16 17

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