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

Revision history for BP1204

Displaying 1-11 of 11 results found. page 1
     Edits shown per page: 25.
BP1204 on 2023-06-16 21:59:03 by Aaron David Fairbanks                approved
COMMENTS

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

For any "stability" Bongard Problem there could usually be made a corresponding @invariance Bongard Problem ("[transformation] applied to some examples switch their sorting vs. sorting is invariant under [transformation]").

Potentially, "stability" Bongard Problems could be considered @invariance Bongard Problems. On one hand, they are different, since checking whether arbitrarily small transformations switch an example's sorting is different from checking whether a particular transformation switches an example's sorting; the former is infinitely many conditions. On the other hand, there is actually only finitely much detail in any of the examples, and in practice a "stability" Bongard Problem generally just amounts to "a small application of [transformation] switches an example's sorting vs. not".

BP1204 on 2023-06-16 21:45:53 by Aaron David Fairbanks                approved
COMMENTS

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

For any "stability" Bongard Problem there could usually be made a corresponding @invariance Bongard Problem ("[transformation] applied to some examples switch their sorting vs. sorting is invariant under [transformation]").

"Stability" Bongard Problems are considered @invariance Bongard Problems. On one hand, maybe this is wrong, since checking whether arbitrarily small transformations switch an example's sorting is different from checking whether a particular transformation switches an example's sorting; the former is infinitely many conditions. On the other hand, there is actually only finitely much detail in any of the examples, and in practice a "stability" Bongard Problem generally just amounts to "a small application of [transformation] switches an example's sorting vs. not".

BP1204 on 2023-06-16 09:27:31 by Aaron David Fairbanks                approved
+DATA

  

BP1204 on 2023-06-16 08:09:01 by Aaron David Fairbanks                approved
CROSSREFS

BP1204 on 2023-06-16 08:06:05 by Aaron David Fairbanks                approved
NAME

Meta Bongard Problems of the form "arbitrarily small [transformation] applied to some examples switch their sorting vs. the sorting of each example is invariant under sufficiently small applications of [transformation]" vs. other meta Bongard Problems.

COMMENTS

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

For any "stability" Bongard Problem there could usually be made a corresponding @dependence Bongard Problem ("[transformation] applied to some examples switch their sorting vs. sorting is invariant under [transformation]").

"Stability" Bongard Problems are considered @dependence Bongard Problems. On one hand, maybe this is wrong, since checking whether arbitrarily small transformations switch an example's sorting is different from checking whether a particular transformation switches an example's sorting; the former is infinitely many conditions. On the other hand, there is actually only finitely much detail in any of the examples, and in practice a "stability" Bongard Problem generally just amounts to "a small application of [transformation] switches an example's sorting vs. not".

CROSSREFS

"Stability" Bongard Problems are @dependence Bongard Problems.

AUTHOR

Aaron David Fairbanks

+DATA

  

BP1204 on 2023-06-16 07:12:18 by Aaron David Fairbanks                approved
NAME

COMMENTS

REFERENCE

CROSSREFS

EXAMPLE

AUTHOR

REMOVE

  

BP1204 on 2023-06-15 10:02:03 by Aaron David Fairbanks                approved
+DATA

  

BP1204 on 2023-06-15 10:01:46 by Aaron David Fairbanks                approved
CROSSREFS

"Sortdependence" Bongard Problems are @notso Bongard Problems.

BP1204 on 2023-06-15 10:01:38 by Aaron David Fairbanks                approved
NAME

Meta Bongard Problems of the form "[transformation] applied to some examples make them unsortable vs. all sorted examples stay sorted after applying [transformation] (although perhaps they switch sides)" vs. other meta Bongard Problems.

COMMENTS

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

CROSSREFS

"Sortdependence" Bongard Problems are @notso Bongard Problems.

AUTHOR

Aaron David Fairbanks


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