login
Hints
(Greetings from The On-Line Encyclopedia of Bongard Problems!)

Revision history for BP563

Displaying 1-25 of 101 results found. page 1 2 3 4 5
     Edits shown per page: 25.
BP563 on 2023-02-13 23:19:29 by Aaron David Fairbanks                approved
+DATA

  

BP563 on 2023-02-13 04:03:50 by Aaron David Fairbanks                approved
+DATA

  

BP563 on 2023-02-13 03:03:46 by Aaron David Fairbanks                approved
+DATA

  

BP563 on 2023-01-10 20:32:10 by Aaron David Fairbanks                approved
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

BP563 on 2023-01-08 17:47:13 by Aaron David Fairbanks                approved
CROSSREFS

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

"Left-listable" BPs are typically @precise.

BP563 on 2023-01-08 17:38:49 by Aaron David Fairbanks                approved
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.

BP563 on 2023-01-08 17:37:31 by Aaron David Fairbanks                approved
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.

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.

BP563 on 2023-01-08 17:37:19 by Aaron David Fairbanks                approved
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.

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 countable infinity, which does not have to do with computer algorithms.

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

BP563 on 2023-01-08 17:37:09 by Aaron David Fairbanks                approved
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.

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 about the former more general idea of countable infinity, which does not have to do with computer algorithms.

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

BP563 on 2023-01-08 17:36:55 by Aaron David Fairbanks                approved
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.

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 former more general idea of countable infinity, which does not have to do with computer algorithms.

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

BP563 on 2023-01-08 17:36:34 by Aaron David Fairbanks                approved
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.

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 countable infinity, which does not have to do with computer algorithms.

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

BP563 on 2023-01-08 17:35:53 by Aaron David Fairbanks                approved
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.

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 for the more general idea of "countable infinity"

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

BP563 on 2023-01-08 17:31:31 by Aaron David Fairbanks                approved
REFERENCE

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

BP563 on 2023-01-08 17:30:17 by Aaron David Fairbanks                approved
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.

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.

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

REMOVE

  

BP563 on 2023-01-08 17:26:50 by Aaron David Fairbanks                approved
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.

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

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

BP563 on 2023-01-08 17:25:06 by Aaron David Fairbanks                approved
CROSSREFS

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

BP563 on 2023-01-08 17:24:53 by Aaron David Fairbanks                approved
CROSSREFS

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

BP563 on 2023-01-08 17:23:59 by Aaron David Fairbanks                approved
CROSSREFS

See @left-finite, which is about a finite left side versus an infinite left side.

BP563 on 2023-01-08 17:21:34 by Aaron David Fairbanks                approved
CROSSREFS

See @left-finite, which is about a finite left side versus infinite left side.

BP563 on 2022-12-30 04:46:09 by Aaron David Fairbanks                approved
+DATA

  

BP563 on 2022-12-30 04:21:26 by Aaron David Fairbanks                approved
NAME

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.

BP563 on 2022-12-30 04:13:44 by Aaron David Fairbanks                approved
+DATA

  

BP563 on 2022-12-29 23:05:54 by Aaron David Fairbanks                approved
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.

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

BP563 on 2022-12-29 21:47:20 by Aaron David Fairbanks                approved
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.

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

I think a BP like BP329 (regular polygon vs. other polygon) is an ambiguous case. There could be uncountably many distinct images featuring resizings and repositionings of one regular polygon. It hasn't been made clear what images should be considered "the same thing" in this context. (Especially in this case, since two distinct images of a square appear on the left hand side.) - Aaron David Fairbanks, Apr 15 2022

CROSSREFS

See BP515 (keyword @left-finite), which distinguishes between finite left side and infinite left side.


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