Berkeley CSUA MOTD:Entry 11956
Berkeley CSUA MOTD
 
WIKI | FAQ | Tech FAQ
http://csua.com/feed/
2025/07/08 [General] UID:1000 Activity:popular
7/8     

2004/1/26-27 [Computer/Theory] UID:11956 Activity:high
1/26    Please list what you think are the most influential/important
        math/science algorithms of the 20th century:   (--PeterM)
        \_ Let's try this one again...
        \_ Fast Fourier Transform
        \_ quicksort
        \_ fast fourier transform
        \_ Simplex, resolution theorem proving, belief propagation,
           Shor's quantum factoring.  -- ilyas
           \_ He said 20th century, not 21st, jackass.  Most poeple
              wouldn't regard factoring the number 15 as
              influential/important. I think that the factoring of 15 was
              done after 2000 anyway.
                \_ Those sound pretty obscure.
                   \_ to someone who can't even format properly, no doubt.
        \_ RSA to encrypt billions of dollars of transactions   -business guy
           \_ Maybe a more general statement would be "public key crypto"
              \_ Not an algorithm, maybe a class of algorithms, or better,
                 a research area.
        \_ Generational garbage collection
        \_ 2+2=5
        \_ ee equals em cee squared.  Boom.
           \_ That's an equation; I don't think that's what the OP was asking
              for.
        \_ quicksort
        \_ fast fourier transform
        \_ hamsterdance
        \_ Simplex, resolution theorem proving, belief propagation,
           Shor's quantum factoring.  -- ilyas
        \_ philcompress
        \_ "1) invent algorithm, 2) ..., 3) profit!" is my choice.
        \_ Hashes / hash tables
           \_ That's a data structure, not an algorithm, and it only works
              because we have constant time lookup up to 2^32 (or 64).
              You can't do better than O(log n) access.
        \_ Generational garbage collection
        \_ all answered purged because some humorless jerk censored my very
           harmless 1 line joke.  fuck you.  i'm taking your ball home with me.
           \_ Big man.  And what a sense of humor too.
2025/07/08 [General] UID:1000 Activity:popular
7/8     

You may also be interested in these entries...
2010/8/23-9/7 [Computer/Theory] UID:53933 Activity:nil
9/20    Why does everyone talk about Turing but  nobody talks much about
        Babbage?
        \_ arithmetic vs algorithms
	...
2010/1/20-29 [Computer/SW/Languages/Misc, Computer/SW/Security] UID:53649 Activity:nil
1/20    Did Chinese come up with new way of quicksort?
        http://www.nytimes.com/2010/01/20/technology/20cyber.html
        Joe Stewart, a malware specialist with SecureWorks, a computer
        security company based in Atlanta, said he determined the main
        program used in the attack contained a module based on an unusu
        al algorithm from a Chinese technical paper that has been
	...
2009/9/18-29 [Computer/Theory] UID:53378 Activity:nil
9/18    I forgot my math.  Say the probability of a bug happening is the
        unknown fixed value p in [0,1].  I attempt to reproduce the
        bug until it happens once.  Then it happens at my n-th trial, so I
        stop.  Now, what is the expected value of p?  Is it E(p) = 1/n?  Thx.
        \_ Did a quick program to test.  Looks like E(p) = 1/n
           (given assumption n(p) = sum x = 1 to inf of x*(1-p)^(x-1)*p
	...
2009/9/21-29 [Computer/Companies/Google] UID:53386 Activity:nil
9/21    http://www.techcrunch.com/2009/09/21/google-is-searching-for-beautiful-minds-but-so-far-no-m-i-t-students-have-broken-its-code
        If you can figure this out, you may have a future with Google.
        8MLDQ6 T UI
        6TFML RH AA
        NRA6Q 8EFL
        DMQ86II2 O3
	...
2009/1/13-22 [Computer/Theory] UID:52367 Activity:kinda low
1/13    I am writing a commandline parser for a class and I could use some
        tips for algorithms to use. (The project is over and done so I am
        not cheating, but I am dissatisfied with my end result.) I STFW and
        didn't come up with too much I liked. I read the source for some
        shells like tcsh and that is *WAY* too complicated and relies on
        a lot of other code. I know that browsers and other apps have
	...