ProjectEuler

[orunappi]

Just wanted to get the word out about ProjectEuler.net
Has math problems that have to be solved with math problems. If you don't want to, you don't have to register to see the problems, but if you do, then once you submit your own solution, you can see how other people solved it.

[cknapp]

Has math problems that have to be solved with math problems.

I believe you mean solved with computer programs.
Anyway, Euler is fun... I don't have time to really put effort into it, but I do a bit here and there... (I'm like 10 problems in...)

[CRGreathouse]

It's great fun, and I'm beating cknapp.

[cknapp]

It's great fun, and I'm beating cknapp.

That's not saying much... Especially since you're a number theory guy.

[CRGreathouse]

I'm shocked that you would even suggest that a computational number theory challenge gives me an advantage.



Also, I use Pari, which simplifies the first 20 questions to, basically, "type in the problem in Pari and copy/paste the result".

I actually haven't done any problems there for a while, but I have 112 to my credit, vs. cknapp's ten or so. cknapp: what's your Project Euler ID? I can't find you.

[cknapp]

My name is knapp and I've got a whole 9 problems under my belt.

[CRGreathouse]

Ah yes, I see you now. You stopped when you saw that 8 and 10 were hard. Heh, I hated those sorts of problems that deal more with strings than with numbers -- Pari's ill-suited for those. For the worst of them I had to write C or C# code to solve them.\

12 and 13 are ordinary computation problems again, and 14 is your kind of recursive problem, more of a Haskell/Scheme/etc. problem than the other so far IMO.

[cknapp]

Ah yes, I see you now. You stopped when you saw that 8 and 10 were hard. Heh, I hated those sorts of problems that deal more with strings than with numbers -- Pari's ill-suited for those. For the worst of them I had to write C or C# code to solve them.\

12 and 13 are ordinary computation problems again, and 14 is your kind of recursive problem, more of a Haskell/Scheme/etc. problem than the other so far IMO.

Yeah... mostly I just haven't gotten back into it... my problem wasn't that they were hard, but that the only viable solution I could think of was messy... and I don't have fun doing something messy-- since I don't need to be doing it, I didn't do them.

I'll look at 14 though... I'm procrastinating on 2 assignments (probabilistic method, and a linked list in C/learning gdb) and a project I've imposed on myself (a binomial tree in Haskell... I just realized the absurdity of having to do all 3 of those at the same time.)

[CRGreathouse]

Yeah, well, I'm procrastinating too.

[julien]

I tried to tackle these computational problems a few years ago when the website was in its early development stages; since then, It has grown tremendously and is now hosting more and more problems (I think they add some on a very regular basis since I still keep receiving email from them). i remember using the Maple software to solve them, which, very much like Pari, simplifies many of the problems to their basic algorithmic traduction in the programming language. I haven't kept up with this though, because purely computational problem solving doesn't interest me that much ...