The hardest euler problem

[Albert van der Horst]

A considerable time ago there was a subject 'the harderst euler problem
' in comp.lang.forth.
This was about problem 177 in
projecteuler.net
In the meantime problems have become harder. Number 177 is not even in
the category 50 hardest problems.

So I'm proud to announce that there is a Forther who has won the award
"big game hunter" for solving 25 of the 50 hardest problems.

On the subject. Anton Ertl and Marcel Hendrix held a nice score that
is no longer visible, because euler has reorganized and doesn't show
people who have not solved a problem for one year.
I'm "friends" with Marcel and can see that his account is still present.

So I would ask them (and others who have been on projecteuler.net)
to make Forth more visible by solving a single easy problem.
Problem 500 would be a good candidate.

Groetjes Albert

P.S. I still haven't solved problem 177.
--
Albert van der Horst, UTRECHT,THE NETHERLANDS
Economic growth -- being exponential -- ultimately falters.
albert@spe&ar&c.xs4all.nl &=n http://home.hccnet.nl/a.w.m.van.der.horst

[WJ]

Albert van der Horst wrote:

> A considerable time ago there was a subject 'the harderst euler problem
> ' in comp.lang.forth.
> This was about problem 177 in
> projecteuler.net
> In the meantime problems have become harder. Number 177 is not even in
> the category 50 hardest problems.
>
> So I'm proud to announce that there is a Forther who has won the award
> "big game hunter" for solving 25 of the 50 hardest problems.
>
> On the subject. Anton Ertl and Marcel Hendrix held a nice score that
> is no longer visible, because euler has reorganized and doesn't show
> people who have not solved a problem for one year.
> I'm "friends" with Marcel and can see that his account is still present.
>
> So I would ask them (and others who have been on projecteuler.net)
> to make Forth more visible by solving a single easy problem.
> Problem 500 would be a good candidate.
>
> Groetjes Albert
>
> P.S. I still haven't solved problem 177.

These problems don't test one's programming ability; they test his
mathematical knowledge.

--
After being told there was no money, the attackers tore off the woman's clothes
and raped her until five others arrived, according to the documents. The new
arrivals took turns having sex with her and then sodomized her.... At gunpoint,
the assailants forced the mother and son to have sex.
www.sun-sentinel.com/local/palm-beach/sfl-flpdunbar0822nbaug22-story.html

[Julian Fondren]

On Thursday, February 25, 2016 at 11:11:40 AM UTC-6, WJ wrote:
>
> These problems don't test one's programming ability; they test his
> mathematical knowledge.
>

Well they certainly don't merely test library availability.
I guess you tried to do some of the problems and found that
you didn't have the 16T of RAM that your program needed? :)

I found it hard to retain interest in Project Euler as I
found the social aspects of it to have a time limit:
discussions of early problems were frozen. Hard to
promote Forth when you can't talk about it.

And although some of the answers involved some fun code, it
wasn't productive code. Like, if I'd spent the same time
writing an IRC server for a programming challenge, I would
then have an IRC server, and lots of reusable components of
an IRC server. After doing some Project Euler questions...

37107287533902102798797998220837590246510135740250e
46376937677490009712648124896970078050417018260538e f+
74324986199524741059474233309513058123726617309629e f+
91942213363574161572522430563301811072406154908250e f+
23067588207539346171171980310421047513778063246676e f+
89261670696623633820136378418383684178734361726757e f+
28112879812849979408065481931592621691275889832738e f+
44274228917432520321923589422876796487670272189318e f+
47451445736001306439091167216856844588711603153276e f+
70386486105843025439939619828917593665686757934951e f+
62176457141856560629502157223196586755079324193331e f+
64906352462741904929101432445813822663347944758178e f+
92575867718337217661963751590579239728245598838407e f+
58203565325359399008402633568948830189458628227828e f+
80181199384826282014278194139940567587151170094390e f+
35398664372827112653829987240784473053190104293586e f+
86515506006295864861532075273371959191420517255829e f+
71693888707715466499115593487603532921714970056938e f+
54370070576826684624621495650076471787294438377604e f+
53282654108756828443191190634694037855217779295145e f+
36123272525000296071075082563815656710885258350721e f+
45876576172410976447339110607218265236877223636045e f+
17423706905851860660448207621209813287860733969412e f+
81142660418086830619328460811191061556940512689692e f+
51934325451728388641918047049293215058642563049483e f+
62467221648435076201727918039944693004732956340691e f+
15732444386908125794514089057706229429197107928209e f+
55037687525678773091862540744969844508330393682126e f+
18336384825330154686196124348767681297534375946515e f+
80386287592878490201521685554828717201219257766954e f+
78182833757993103614740356856449095527097864797581e f+
16726320100436897842553539920931837441497806860984e f+
48403098129077791799088218795327364475675590848030e f+
87086987551392711854517078544161852424320693150332e f+
59959406895756536782107074926966537676326235447210e f+
69793950679652694742597709739166693763042633987085e f+
41052684708299085211399427365734116182760315001271e f+
65378607361501080857009149939512557028198746004375e f+
35829035317434717326932123578154982629742552737307e f+
94953759765105305946966067683156574377167401875275e f+
88902802571733229619176668713819931811048770190271e f+
25267680276078003013678680992525463401061632866526e f+
36270218540497705585629946580636237993140746255962e f+
24074486908231174977792365466257246923322810917141e f+
91430288197103288597806669760892938638285025333403e f+
34413065578016127815921815005561868836468420090470e f+
23053081172816430487623791969842487255036638784583e f+
11487696932154902810424020138335124462181441773470e f+
63783299490636259666498587618221225225512486764533e f+
67720186971698544312419572409913959008952310058822e f+
95548255300263520781532296796249481641953868218774e f+
76085327132285723110424803456124867697064507995236e f+
37774242535411291684276865538926205024910326572967e f+
23701913275725675285653248258265463092207058596522e f+
29798860272258331913126375147341994889534765745501e f+
18495701454879288984856827726077713721403798879715e f+
38298203783031473527721580348144513491373226651381e f+
34829543829199918180278916522431027392251122869539e f+
40957953066405232632538044100059654939159879593635e f+
29746152185502371307642255121183693803580388584903e f+
41698116222072977186158236678424689157993532961922e f+
62467957194401269043877107275048102390895523597457e f+
23189706772547915061505504953922979530901129967519e f+
86188088225875314529584099251203829009407770775672e f+
11306739708304724483816533873502340845647058077308e f+
82959174767140363198008187129011875491310547126581e f+
97623331044818386269515456334926366572897563400500e f+
42846280183517070527831839425882145521227251250327e f+
55121603546981200581762165212827652751691296897789e f+
32238195734329339946437501907836945765883352399886e f+
75506164965184775180738168837861091527357929701337e f+
62177842752192623401942399639168044983993173312731e f+
32924185707147349566916674687634660915035914677504e f+
99518671430235219628894890102423325116913619626622e f+
73267460800591547471830798392868535206946944540724e f+
76841822524674417161514036427982273348055556214818e f+
97142617910342598647204516893989422179826088076852e f+
87783646182799346313767754307809363333018982642090e f+
10848802521674670883215120185883543223812876952786e f+
71329612474782464538636993009049310363619763878039e f+
62184073572399794223406235393808339651327408011116e f+
66627891981488087797941876876144230030984490851411e f+
60661826293682836764744779239180335110989069790714e f+
85786944089552990653640447425576083659976645795096e f+
66024396409905389607120198219976047599490197230297e f+
64913982680032973156037120041377903785566085089252e f+
16730939319872750275468906903707539413042652315011e f+
94809377245048795150954100921645863754710598436791e f+
78639167021187492431995700641917969777599028300699e f+
15368713711936614952811305876380278410754449733078e f+
40789923115535562561142322423255033685442488917353e f+
44889911501440648020369068063960672322193204149535e f+
41503128880339536053299340368006977710650566631954e f+
81234880673210146739058568557934581403627822703280e f+
82616570773948327592232845941706525094512325230608e f+
22918802058777319719839450180888072429661980811197e f+
77158542502016545090413245809786882778948721859617e f+
72107838435069186155435662884062257473692284509516e f+
20849603980134001723930671666823555245252804609722e f+
53503534226472524250874054075591789781264330331690e f+

well that'll come in handy one day :)


-- Julian

[Paul Rubin]

"WJ" <w_a_...@yahoo.com> writes:
> These problems don't test one's programming ability; they test his
> mathematical knowledge.

I don't remember any that required much mathematical knowledge. They do
test problem-solving ability, but that probably correlates with being a
good programmer.

[Paul Rubin]

Albert van der Horst <alb...@spenarnc.xs4all.nl> writes:
> P.S. I still haven't solved problem 177.

A straightforward search would take about a billion floating point
calculations, which on a modern fast computer would probably run within
the 1 minute limit, but usually Euler problems want something cleverer,
that would run quickly even in an interpreted language on an older
computer.

[hughag...@gmail.com]

On Thursday, February 25, 2016 at 12:15:00 PM UTC-7, Julian Fondren wrote:
> On Thursday, February 25, 2016 at 11:11:40 AM UTC-6, WJ wrote:
> >
> > These problems don't test one's programming ability; they test his
> > mathematical knowledge.
> >
>
> Well they certainly don't merely test library availability.

Script kiddies represent themselves as super programmers, but this only works when they have a code-library function already available that does 99% of the job for them --- they dodge any programming task that requires actual programming.

I still think that it would be interesting to compare my LowDraw Forth program to other languages --- it is a recursive-traversal through all possibilities --- that is a lot more interesting test of a language than most benchmarks, which involve doing the same simple calculation repeatedly inside of a loop, or some task that tests which code-library functions are available.

I'm not saying that scripting languages aren't useful, as many programming tasks can be quickly accomplished given appropriate code-libraries and given convenient features such as dynamic-OOP (tagged data) --- I'm just saying that this isn't interesting to me because I enjoy solving problems such as analyzing LowDraw poker that haven't already been solved before and/or have speed issues --- realistically, nobody will ever write a program like this in Ruby or Python because it would be horrendously slow, although Oforth or Factor might be fast enough to make it realistic (go for it Franck! you won't realistically beat VFX, but you have a good chance of beating SwiftForth).

Anyway, just flag WJ's posts for being abusive --- he is a pervert fascinated by rape and he uses comp.lang.forth as a platform for posting descriptions of rapes, typically with a racist spin implying that all rapes are committed by Blacks, or Moslems, or (in the 19th century) Native Americans, etc. --- comp.lang.forth doesn't have any leadership, but somebody has to say that this is inappropriate. I have been flagging WJ's posts as abusive when they involve rape or anti-Jew propaganda --- I also flag Alex Wegel's responses that involve pro-Jew propaganda (which is founded upon denouncing everybody as a "Nazi" if they don't agree that the Jews are "God's Chosen People" and that the goyim are born to serve the Jews) --- none of this is appropriate to comp.lang.forth, where we are supposedly programming in Forth, although it is very rare for anybody here to write Forth code anymore (yes, I know that debugging is difficult, but that has always been a requirement of every programmer, and this will continue to be true forever).

[Alexander Wegel]

<hughag...@gmail.com> wrote:

> I also flag Alex Wegel's responses that involve pro-Jew propaganda
> (which is founded upon denouncing everybody as a "Nazi" if they don't
> agree that the Jews are "God's Chosen People" and that the goyim are
> born to serve the Jews) --- none of this is appropriate to

LOL

I flag your responses as lies, but you probably know that.