[Coco] 5 Simple Math Problems No One Can Solve

[John Guin]

The pancake problem might be more approachable: https://en.wikipedia.org/wiki/Pancake_sorting

Note: this is the source of a paper Bill Gates co-wrote back in the 1970s.  He and Papadimitriou proved an upper bound (that has since been improved).  To my knowledge, this is his only published scientific paper.

John

-----Original Message-----
From: Coco [mailto:coco-bounces at maltedmedia.com] On Behalf Of James Jones
Sent: Tuesday, October 18, 2016 12:23 PM
To: CoCoList for Color Computer Enthusiasts <coco at maltedmedia.com>
Subject: Re: [Coco] 5 Simple Math Problems No One Can Solve

The Collatz one I've heard of; the others I hadn't.
Math has a long history of easy to state and understand problems that are very hard to solve.

As far as brute force searching, people have pushed things like Collatz far beyond what would be practical with a CoCo. Problems like these require insights that reduce the problem to one more easily solved, or as in the case of the four-color problem, to a relatively small number of cases that a program can check.

On Tue, Oct 18, 2016 at 1:21 AM, Kip Koon <computerdoc at sc.rr.com> wrote:

> Hi All,
>
> I received the following link in an email from Popular Mechanics.
>
> <
> http://www.popularmechanics.com/science/g2816/5-simple-
> math-problems/?src=nl
> <http://www.popularmechanics.com/science/g2816/5-simple-
> math-problems/?src=n
> l&mag=pop&list=nl_pnl_news&date=101716>
> &mag=pop&list=nl_pnl_news&date=101716>
>
> The article is very interesting.  I have never heard of these 5 math 
> problems before.  I wonder if anyone is interested in trying to solve 
> them on a Coco.  Takers anyone?  John Mark?
>
>
>
> Kip Koon
>
>  <mailto:computerdoc at sc.rr.com> computerdoc at sc.rr.com
>
>  <http://www.cocopedia.com/wiki/index.php/Kip_Koon>
> http://www.cocopedia.com/wiki/index.php/Kip_Koon
>
>
>
>
>
>
> --
> Coco mailing list
> Coco at maltedmedia.com
> https://pairlist5.pair.net/mailman/listinfo/coco
>

--
Coco mailing list
Coco at maltedmedia.com
https://pairlist5.pair.net/mailman/listinfo/coco