Computer Theory - Berkeley CSUA MOTD
Berkeley CSUA MOTD:Computer:Theory:
Results 151 - 249 of 249   < 1 2 >
Berkeley CSUA MOTD
2017/09/25 [General] UID:1000 Activity:popular

2013/5/1-18 [Computer/Theory, Computer/SW/Languages/Java] UID:54669 Activity:nil
5/1     What's the difference between CS and Computer Engineering?
        \_ One is science and the other is engineering.
        \_ From
           'A folkloric quotation ... states that "computer science is no more
           about computers than astronomy is about telescopes."  The design
           and deployment of computers and computer systems is generally
           considered the province of disciplines other than computer science.
           For example, the study of computer hardware is usually considered
           part of computer engineering'
           Here in Cal, though, I think an EECS major is free to take a whole
           bunch of CS16x and even CS17x theory courses (maybe that's why it's
           called EECS rather than CE) while a CS major can take EE courses.
           As if it's not confusing enough already, check this out:
           BTW, another set of seeming confusing majors in Cal:
           BA Chemistry, BS Chemistry, BS Chemical Engineering.
           --- L&S CS class of 1993
2012/12/19-2013/1/24 [Computer/Theory, Computer/SW/SpamAssassin] UID:54564 Activity:nil
        More books baby!!!
2012/2/15-3/26 [Computer/Theory] UID:54309 Activity:nil
2/15    New problems found with RSA keys: [ars technica]
2011/12/9-2012/2/6 [Computer/Theory] UID:54255 Activity:nil
12/9    Improved approach for matrix multiplication: [new scientist]
2011/4/26-7/13 [Computer/Theory, Health/Women] UID:54095 Activity:nil
4/26    Is it correct to say that Godel's work on the incompleteness thm
        proved the Principia Mathematica wrong?
        \_ It didn't exactly prove it wrong; it proved that the true goal of
           PM (a complete and consistent set of mathematical truths)
           is unattainable.  -tom
           \_ Ah cool, no this is good. See ok yeah so the main goal of PM
              was to "be complete" but obGodel so that fails.  However as a
              piece of logic, that is, a system build up from first principles
              is PM is still valid, inspite of Godel?
              etc.) --OP
              \_ What Godel showed is that you can use PM's language (or any
                 other complete mathematical language) to create a paradoxical
                 statement.  That means that you can't assert that any
                 statement described by PM's language is true.  But in
                 practice it doesn't change much.  (Although why you would
                 use PM's language in practice is unclear; it's rather a
                 theoretical exercise).  -tom
                 \_ Would you use it to teach logic to a someone?  Is it at
                    least good for that?
                    \_ Sure, it could work for that, but it's pretty complex.
                       \_ Would it be correct to say, "If you studied logic
                          and understand how to follow logic, then you should
                          be able to read the PM." (as a milestone marker)?
        \_ It proved that PM is incomplete. DUH!!!
           \_ Well, more precisely, it proved that a symbolic logic cannot
              be both complete and consistent.  It would be more accurate to
              say that PM is inconsistent than that it's incomplete.  -tom
2010/8/29-9/30 [Recreation/Humor, Politics/Foreign/Europe, Computer/Theory] UID:53940 Activity:nil
        Funny graph.  -- linkpusher
2010/8/23-9/7 [Computer/Theory] UID:53933 Activity:nil
9/20    Why does everyone talk about Turing but  nobody talks much about
        \_ arithmetic vs algorithms
2017/09/25 [General] UID:1000 Activity:popular

2010/1/8-19 [Computer/Theory] UID:53619 Activity:nil
12/8    Will she be as hot as Pris from Blade Runner?
2009/12/8-26 [Computer/Theory] UID:53581 Activity:nil
        The next talk in the series will be entitled
        Spanning Trees and Aspects (The 15th Annual Christmas Tree Lecture)
        The spanning trees of a graph with n vertices are the sets of n-1 edges\
that connect the graph. In this lecture I'll discuss the remarkable relation bet\
ween the number of spanning trees and the aspects of the graph, which are define\
d via matrix theory. For example, I'll explain why the number of spanning trees\
of an n-dimensional cube is equal to exactly $2^{2^n-n-1} \prod_{k=1}^n k^{n\choose k}$.
        \_ Cool find, thanks.
        \_ Haven't you guys seen all these before? I saw these when I was in
           high school in Wisconsin (yay online).
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
            where n(p) = expected n for a given p)
        \_ Consider the case n=1 to see why E(p) = 1/n can't possibly be
           right. You need to specify a prior distribution and then apply
           Bayes' theorem. If your prior distribution is the uniform
           distribution on [0,1] (i.e. before running the experiment you think
           all values for p between 0 and 1 are equally likely), then if you
           see your bug for the first time in the nth trial, you'll get a
           posterior distribution of (n)(n+1)(p)(1-p)^(n-1). The expected
           value of this is the root r of the equation (1+nr)(1-r)^n = 1/2.
           For n = 1, E(p)=1/sqrt(2). For n = 2, E(p) = 1/2. For n = 3, it's
           around .3857. This sequence probably has some name, but I don't
           know it. [In practice that might be a stupid prior to use for your
           problem. But you have to have some prior, otherwise the problem is
           not well-specified mathematically.]
           \_ Doy, wow I'm an idiot. I'm wrong, this person is right. -pp
           \_ That is a fine answer above. The part about Bayes Rule and
              having to make some assumptions about priors/distribution
              properties is hard to explain. All I have to add is OP may
              enjoy reading about the NEGATIVE BINOMIAL DISTRIBUTIION.
              (while you are at it, you might read up on POISSON DISTRIBUTION/
              PROCESS ... which can be quite useful in a lot of engineering
2009/8/30-9/9 [Computer/Theory] UID:53309 Activity:low Cat_by:auto
8/30    I thought this was kinda interesting. Monty Hall Problem, a classic:
        \- one of the first profs to write on this is from ucb pub health
           the newcomb paradox [from livermore] is even crazier.
        \_ This is now a classic problem in cs70.  I totally didn't believe it
           for a while, but I think understanding why you always want to
           switch doors gives a lot of insight to probability theory. -mrauser
        \_ What about the monty python problem?
        \_ See also: Principle of Restricted Choice   -tom
2009/7/14-27 [Computer/Theory, Academia, Academia/GradSchool] UID:53139 Activity:nil
7/22    (redux)
        To those in academia, how do you organize the journal articles
        you keep (hard copies, that is)? By date? Author? Subject?
        Something else? Thanks.
        \_ I am not in academia, but author makes most sense. If you want, you
           can group by subject (Sun Spots, Solar Wind, Solar Flares) and then
           by author within that. Depends on how broad the topics span and
           how many papers you have. For the well-known papers within a
           field people are going to know them as "Moore, 1972" which is why I
           suggest authors rather than topics.
        \_ I assign each subject a prime number, e.g. Sun = 3, Flare = 7, then
           I file Solar Flares in the 21st spot in my library.  It is left to
           the reader to see why this works
           \_ High school math about uniqueness of prime factorization.  (But
              then how many slots are there in your library?)
2009/4/30-5/6 [Computer/Theory] UID:52923 Activity:nil
4/30    Sorting question!  I have n sorted arrays of doubles.  What's the
        fastest way to sort them into 1 big sorted array?
        \_ as mentioned below: you are describing one half of mergesort
        \_ You really have to ask this question?
           \_ You don't know either, huh?
        \_ If three are n sorted arrays of m doubles each, I think the fastest
           way is O(m * n log n).
              \_ Read up on mergesort, now do the logical next step.
                 \_ Mergesort doesn't take advantage of the arrays being
                    sorted.  You only need to consider the first unprocessed
                    value per array when choosing the next to insert.
                    \_ The second half of mergesort takes advantage of
                       the arrays being sorted.  That's the whole deal
                       with mergesort.  You merge two sorted lists, starting
                       with the trivial case of a single element list.
                       \_ If each sorted array has m doubles, is the complexity
                          for this O(n^2 * m)?  -- yuen
                          \_ No, it depends on you make your max function work.
                             I can think of a pretty simple way to do it
                             in O(mnlogn).
                             \_ Hell, you could just jam the lists together
                                and do a mergesort with the starting list
                                size of m (if the lists are all the same
                                length, add a null list terminator if that's
                                the case.)
                                There's tons of ways to do this all close
                                enough to the same big O that the ultimate
                                "fastest" is going to depend on real
                                limitations like is your data so large that
                                it spans multiple file systems.
              \_ I don't exctly have a pattern handy, but it should be pretty
2009/4/3-5 [Computer/Theory] UID:52788 Activity:nil
4/2     Math gangsta rap
        \- wow, i know all of those books ... those are the "cheep
           asian editions". in the us, those books together would be
           about $350. [i am assuming the one in the back is Herstein ...
           "Herstein is hard"]. actually i am not sure the front book is
           the DOOB Measure Theory book ... maybe there is another GTM
           called Measure Theory ... can anybody read the name of the author?
           "Herstein is hard"].
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
        parsers, too. Is there some simple algorithm they use? I am more
        interested in algorithms than any implementation itself.
        \_ Are you looking for something like getopt?  Or is this more
           "read this line and figure out what programs to run/
            what outputs to pipe into other outputs"?  And what language
            are you using?
            \_ C language. I am interested in how something like getopt is
               designed in terms of its algorithm, particularly for multi-
               character options. Like how it distinguishes -v from -vv
               from -vvv for example? Does it read ahead? I am trying to
               do this without using other functions like strtok() but
               actually parsing a character at a time. I know I can go
               read the getopt source, but this is not that complicated.
               There must be some simple parsing algorithms these parsers
               \_ You probably want a trie and a simple state machine.
               \_ Why would you do it a character at a time? Do you mean
                  you don't know how to implement something like strtok?
                  \_ Yes, that's what I mean. What algorithm does it use?
                     Are there better choices? What if I wanted to
                     implement a better strtok or a better getopt?
                     \_ Well, that's not really the interesting part.  If you
                        just look at strtok's header it wants you to specify
                        what constitutes a token delimiter.  So -v versus -vv
                        is pretty obvious I think...
        \_ I was once interested in parsing mathematical
           expressions.  However, rather than rolling my own, I just
           made use of python's expression parser.  This proved a good
           way to parse expressions with very little coding on my part:
           all I had to write was a little glue/wrapper.
        \_ Greed -- for lack of a better word -- is good.
           \_ why does gordon gecko get in more trouble than madoff?
        \_ If you're interested in this from a theoretical perspective,
           either take CS164 or try reading the Dragon Book. It's way
           overkill for basic command line parsing, but you said you were
           interested in the theory of parsing... that's what a lot of CS164
           is about.
           \_ What is the title of CS 164? Compilers?
           \_ What is the title of CS 164?
              \_ Back in Spring '92 it was "Programming Languages and
                 Compilers".  I took it under Fateman.  We only learned a lot
                 about compilers, but very little about programming languages.
                 Other schools have separate classes for the two.
2008/12/18-2009/1/2 [Computer/Theory] UID:52270 Activity:nil
12/17   What is going on here? (graph of money supply)
        \_ Fed keeps cutting interest rate, and printing money to give out
           to banks.  Banks don't need to lend out money, because the Fed
           keeps giving more to them.  So, more money supply without
           more circulation.
           \_ This is GWB's last chance to give cash rebates to the people!
              \_ who's people?
                 \_ You meant to write, "whose people?"
                    \_ or "who is people?" "Are we dancer?"
           \_ 2nd sentence doesn't make any sense. Banks are soaking up
              loans from the Fed to shore up their balance sheets. Once it doesn't
              look like they could collapse at any moment, "they will start lending
              again." Which means lending to more people than just those who are
              a sure thing (fico 750+ ?), like they're doing now.
2008/11/25-28 [Computer/Theory] UID:52108 Activity:nil
11/25   Holy crap! I was the one asking how to open a locked up masterlock a
        few days ago. I tried the algorithm on this webpage:
        and it worked! Thanks to whoever suggested it.
        \_ Good to know, thanks for the reply.
2008/11/25-12/1 [Politics/Foreign, Computer/Theory] UID:52096 Activity:nil
11/25   "Study: Math teachers 1 chapter ahead of students"
        Our education system in the world's sole super-power country is so
        \_ lollllzzzzzzzzz
        \_ God Bless, and free market works.            -conservative
           \_ Free market gives us private schools
           \_ nice socialist bailout yer free market is taking
              \_ Banking and mortgages aren't a free market.  They are
                 deeply intertwined with the government (Fed, Fannie/Freddie)
2008/5/19-23 [Recreation/Humor, Computer/Theory] UID:50000 Activity:nil Cat_by:auto
        Math comic, geek humor.
        \_ "humor"
        \_ That's hilarious. Let's come up with some other hilarious ideas
           for comics. How about one where pi comes along and the others
           eat him? HAHAHA!
2008/3/21-25 [Computer/Theory] UID:49522 Activity:nil
3/20    Road Coloring Problem solved.
        "Let's say you are lost in a town you have never been in before and
        you have to get to a friend's house and there are no street signs, the
        directions will work no matter what."  How likely is it that all the
        intersections (vertices) in a town have the same number of streets
        leaving them (out-degree)?
        \_ This is not possible, I don't think, unless there is some kind
           of landmark you can orient yourself to.
           \_ How about if you have bendy roads?
              \_ Yes, I guess I can imagine a town that is all on one
                 circular road, with one way in and out. So your directions
                 could just be "keep going around the circle until you get
                 to my house."
2008/3/18-21 [Science/Electric, Computer/SW/OS/FreeBSD, Computer/Theory] UID:49488 Activity:low
3/18    Walking robot video, really cool!
        \_ From MIT. All the good stuff's from MIT & Furd. Where's
           cool stuff from Cal?
           \_ BSD?  Atomic Bomb?
           \_ Actually RHex, which was a philosophical precursor to BigDog,
              came out of motion work done by Bob Full at Cal.  -tom
        \_ Wow, that *is* impressive, especially the recovery after getting
           kicked.  And recovering on ice!  Walking across loose stones!
        \_ That is utterly cool! Thank you for posting that!
        \_ Mount a machine gun on top... John Conner would be proud!
        \_ They showed that on discovery channel or something months ago.
           Where are the sexless tv watchers when you need them?
        \_ obIWelcomeOurNewRobotOverlords
2008/2/26-3/4 [Politics/Domestic/President/Bush, Politics/Foreign/MiddleEast/Iraq, Computer/Theory] UID:49265 Activity:nil
2/26    the day the routers died
2007/10/24-26 [Computer/Theory] UID:48433 Activity:moderate
10/24   20 year old Brit proves Wolfram's 2 state 3 color Turing machine
        is universal.
        \_ And Wolfram is still an ass.
           \_ Why do you hate cellular automata?
           \_ He always comes off as self-aggrandizing but I don't know
              anything else about his character.
              \- at one point all the other names that came up
                 when you started mathematica were suing Wolfram.
                 when Wm Kahan took him down in 10 Evans, that was
                 totally awesome. "you had to be there".
                 \_ What do you mean "took him down"?
                    \_ "verbally abused"
2007/8/30-9/3 [Computer/Theory] UID:47837 Activity:nil
8/30    what AI is editing the motd?  that's some next level shit.
        \_ Sorry. -- ilyas
        \_ ilyas -> i l y a s -> s l y a i -> Sly AI
           \_ ilya shpitser -> lisp hysteria
2007/8/20 [Computer/Theory] UID:47669 Activity:nil
8/20    origami transformer insanity
                        WHAT THE HELL happened since then?  Did he get a brain transplant?
        Arrgh.  Pitchforks.  Riots.  Street.
        \_ I    WHAT THE HELL happened since then?  Did he get a brain transplant?
        Arrgh.  Pitchforks.  Riots.  Street.
        \_ I met Dick Cheney in 2004 when he gave a speech at my work. He
           came across as very articulate, experienced, and a natural born
           leader. So if you feel he has changed in some way then it must
           have happened since 2004.
           \_ So we both agree he was smart at some point.  What the hell
              happened between 1994 and up to the Invasion

met Dick Cheney in 2004 when he gave a speech at my work. He
           came across as very articulate, experienced, and a natural born
           leader. So if you feel he has changed in some way then it must
           have happened since 2004.
           \_ So we both agree he was smart at some point.  What the hell
              happened between 1994 and up to the Invasion
        WHAT THE HELL happened since then?  Did he get a brain transplant?
        Arrgh.  Pitchforks.  Riots.  Street.
        \_ I met Dick Cheney in 2004 when he gave a speech at my work. He
           came across as very articulate, experienced, and a natural born
           leader. So if you feel he has changed in some way then it must
           have happened since 2004.
           \_ So we both agree he was smart at some point.  What the hell
              happened between 1994 and up to the Invasion
WHAT THE HELL happened since then?  Did he get a brain transplant?
        Arrgh.  Pitchforks.  Riots.  Street.
        \_ I met Dick Cheney in 2004 when he gave a speech at my work. He
           came across as very articulate, experienced, and a natural born
           leader. So if you feel he has changed in some way then it must
           have happened since 2004.
           \_ So we both agree he was smart at some point.  What the hell
              happened between 1994 and up to the Invasion
2007/5/7-9 [Computer/HW/IO, Computer/Theory, Computer/SW/OS/Windows] UID:46535 Activity:nil
5/6     Police Lineups go Virtual:
2007/3/20-22 [Science/Physics, Computer/Theory] UID:46030 Activity:nil
3/20    E8 Lie group mapped:
        \_ "While many scientific projects involve processing large amounts of
           data, the E8 calculation is very different, as the size of the
           input is comparatively small, but the answer itself is enormous,
           and very dense."  How is E8 significant in this sense?  I can
           easily state a problem like "Find the first N prime numbers." and
           input N=1000000".  Then the input is small and the answer is
           enormous and it involves lots of computation.  Is that the same?
           \_ How about "what is the ratio of the circumference of a circle
              to it's diameter, to 10^8 places"?
2007/3/1-3 [Computer/Theory] UID:45845 Activity:nil
3/1     UW-Madison Number-theorists finally derive Ramanujan mock theta
        \_ "What made mock theta functions all the more inscrutable was the
           fact that the first few pages of Ramanujan's letter were lost.
           Those pages may have contained more clues, ...... All those secrets
           died with Ramanujan just two months after he wrote the letter,"
           This sounds so much like Fermat's Last Theorem.  Coincidence, or by
           This sounds so much like Fermat's Last Theorem.  Coincidence, or on
2007/2/25-3/1 [Computer/Theory] UID:45816 Activity:moderate
2/24    For those w/ a math interest KCSM (Channel 17/43.1) in the Bay
        Area is airing a biography of Paul Erdos this Wednesday, 28 Feb.
        \_ After the program, I dans@soda, will present a comprehensive
           critique here in the soda motd.
           \_ Really?  I mean, Paul Erdos rocks and all, but, if
              you're tuning in to the program, you already know that.
           \_ Really?  I mean, Paul Erdos rocks and all, but, if you're
              tuning in to the program, you already know that.
              P.S. Don't impersonate people on the motd.  It's lame.
              And if you're going to do it, at least get the details
              right. -dans
              \- VFR Jones, of the "Jones Polynomial" fame is giving a
                 talk on March 7 5pm at the Bancroft Hotel. dans will
                 follow it up with a talk on the HOMFLY polynomial.
                 On a different subject, Martin Jay, will be giving
                 a talk on Lying in Politics [he's not going to say what
                 you might expect, unless maybe you know him and read his LRB?
                 essay on this] on Feb 28 5pm Bancroft Hotel. Martin Jay is
                 not a normal person ... I think he has a photographic memory.
                 \_ Heh.  I took Math 1B from Jones.  Teaching lower-division
                    math classes made him *pissed*. -dans
                    \_ You really enjoy making threads tack so they are
                       about you, dont you?
                    \_ So then don't become a professor. Use your super
                       math skills in industry. People who become profs
                       and then get mad when they have to teach are idiots.
                       I'm sure even his dumb ass had to take 1B or
                       equivalent once upon a time and someone taught it
                       to him.
                       \_ Don't hate the player, hate the game: Berkeley math
                          doesn't even ask about teaching on their faculty
                          job applications.  The department doesn't care, so
                          why should individual faculty?
                          \- what is ironic is one of the most notorious
                             math profs, Hurricane Wu, cares deeply about
                             teaching ... and even writes papers on how
                             to teach math. ob:
                       \_ Dude, were you abused by a theoretical math
                          professor?  I mean, Vaughn Jones is a Fields
                          Medalist, somehow I suspect the satisfaction and
                          rewards with being, literally, one of the worlds
                          greatest mathematicians probably outweighs the
                          annoyance of having to teach Math 1B once every few
                          years. -dans
                          \_ And then these sorts typically take out their
                             frustration and annoyance on their undergrads
                             which is no good for anyone involved.  They
                             should just hire non-prof. teachers to take care
                             of the lower division stuff.
                             \_ I think you are mis-diagnosing the problem.
                                It's not that 1a/b are elementary, it's that
                                they are not really math classes in the sense
                                that mathematicians practice math.  These
                                classes exist to teach scientists and engineers
                                very useful practical skills, none of which
                                are relevant for a working mathematician.  The
                                way for them to be taught right is for people
                                who acctually use calc to teach them, i.e.
                                science and engineering professors.  The reason
                                this rarely happens is political: math
                                departments get money based on the huge
                                enrollment, and don't want to ever lose that
                                money to physics, EE, or ME or whatever.
                                At a school other than Berkeley, they actually
                                had applied physics profs teaching the 50a/b
                                series, and those sections were waaaay over
                                enrolled, while only people with a schedule
                                conflict would sign up with the math guy.
                                \_ The CS department has introduced CS 70 as
                                   a replacement for Math 55 (formerly 50a/b)
                                   for basically this reason. The math dept.
                                   didn't care much for 55 since math people
                                   don't take it, so it was generally not well
                                   supported. It's really a class for CS types,
                                   so it was moved to CS. -gm
                             \- curious point: among non-medical faculty
                                VFR Jones is one of the highest paid profs
                                in the uc system. it's a strange outlier.
                                \_ He's a Field's Medalist for pete's sake.
                                   If that doesn't earn him a ridiculously
                                   high salary, what will?
                                   \- dood, you have to stop assuming
                                      everybody else is stupid. uc has a
                                      bunch of other nobels and fields
                                      medalists and obviously i was
                                      noting VFRJ compared to them, not
                                      a lecturer in comp lit. it might be
                                      interesting to see TTAO's recent
                                      salary curve. in addition to prestige
                                      there is mkt price/op cost, and how much
                                      $$$ they bring into the university. e.g.
                                      kahan has a turing award but i bet
                                      patterson brings in more $$$. and i
                                      didnt say it was ridiculously high.
                                      i'm focusing on it's outliernss, not
                                      it's magnitude.
                                      \_ But he's a *field medalist*!!!@!1111
                                         \_  Why do you think I'm assuming
                                             everyone else is stupid?
                                             Insecure, and maybe a little
                                             irrational possibly, but not
                                             stupid. -dans
                                             \_ See, this, right here, is why
                                                no one likes you.
                                                \_ No, that right there is what
                                                   I do to prevent having to
                                                   put up with fuckheads like
                                                   you in my social circle.
                                                   The precise term for this
                                                   is "standards".
                                                   \_ Hint: you can't get out
                                                      of the hole by continuing
                                                      to dig.
                                                      \_ Hint: I don't need
                                                         the affirmation of
                                                         anonymous motd hosers
                                                         to feel secure in my
                                                         sense of self. -dans
                                       We're gonna need a bigger shovel... _/
                                       \_ I'll take backhoes for $200, Alex!
                                          \_ HOly fucking crap I want to buy a
                                             backhoe for 200 dollars.
                                             \_ try ofarrell && larkin
                                                \_ Could you please provide
                                                   more information?  thanks!
                                                   -guy who wants backhoe
                                                   \_ The $200 back hoe's
                                                      are usually Transvestites.
                                             \_ dans, a couple of us got a
                                                good laugh out of your use of
                                                "theoretical math professor".
                                                keep up the inadvertent humor.
2006/11/11 [Reference/Religion, Computer/Theory, Computer/SW/Unix] UID:45329 Activity:high
11/11   Curt looked at his erection, amazed.  "I thought it had stopped
        earlier...  My God, I'm huge!" Tentatively, he touched his engorged tip
        and patted it with his finger tips.  It bobbed slightly as he stood up.
        Picking up a tape measure from the hall desk, Christa quickly came
        over to Curt and measured him.  She let out a low whistle of
        appreciation at his new length as she wrapped the tape measure around
        his shaft.  She looked up at him...  "Curt, you've grown to eleven
        inches long and five-and-a-half inches around." She did some quick
        mental math.  "Jesus, Curt.  You're 1.7507 inches thick! Make
        sure you keep that thing the hell away from me."
2006/11/2 [Computer/SW/Languages/Misc, Computer/Theory] UID:45090 Activity:high
11/02   What is the best way to implement this?  I have a queue where jobs
        are submitted for processing, and multiple worker threads
        asynchronously pull the front job from the queue to process it.
        I also have N (N=3)
        priority classes.  Normally I would just implement this as N FIFO
        queues and that would be fine.  But wait, there's more!  Some jobs
        cannot be processed until other jobs (their dependancies) have been
        completed.  A job and its dependancy may have different priorities.
        Then, certain jobs may require the exclusive use of a resource being
        used to process a different job in a different worker thread being
        fed from the same pool of jobs (think dining philosophers problem).
        Any ideas?
        \_ Classic priority inversion problem.
        \_ Is this your 162 homework assignment?
           \_ Nah, extending an existing system for work. -OP
             \_ This sounds amazingly similar to some of the job queueing stuff
                handled by Sun's N1 Grid Engine.  You might be able to adapt it
                to your use, or if not, grab the source -- Sun publishes this --
                and see how they solved the same problems. (We use N1GE and
                our users are pretty happy with it) -ERic
                \_ Grid computing? NOOOOOOOO!!!!
                   \_ and in spite of the name, it is not really Grid
                      computing,  it is more of a batch job submission /
                      processing engine.  A great way to distribute tasks
                      across many systems.  SUN Marketing FTL -ERicx
                      across many systems.  SUN Marketing FTL -ERic
                \_ Here is a link to the source:
                   GridEngine is a decent piece of code written by fairly
                   good engineers. I worked on a interdepartment project
                   w/ the N1GE team while at Sun and they were very nice
                   responsive people.
                   I used to work w/ the N1GE group when I was at Sun, if
                   you need a contact, I can find out who is currently
                   working on queue mgmt.
                   \_ and in spite of the name, it is not really Grid
                      computing,  it is more of a batch job submission /
                      processing engine.  A great way to distribute tasks
                      across many systems.  SUN Marketing FTL -ERic
        \_ Would it be an acceptable solution to have multiple threads
           processing the jobs that have no dependencies, but have only
           one thread process jobs with dependencies? That thread could
           then do a topological sort on the elements in its queue when
           it goes to read from the queue. I guess after sorting, the
           job entire dependency graph could be handed to a worker thread...
             - ciyer
           \_ There may be a high fraction of jobs with (relatively simple)
              dependancy graphs.  I'm thinking when a job with dependancies
              gets queued, it's dependancies can get (upwards only) priority
2006/10/26-30 [Computer/Theory] UID:44999 Activity:moderate
10/26   I'm finding OSC's anti-homework rants fairly amusing
        \_ I'm finding them insightful.  Have you read the books he cites?
           \_ No, I haven't.  I think I will, but I'm not in a huge hurry.
              (As my daughter won't be in school for another 2 years.)
              \_ Well, as an adult who went through the educational system,
                 what do you think? I think homework has value. I am not
                 sure that a 5 year old needs to do 4 hours per night,
                 but this kook seems to say that it's not even valuable
                 to a high school student and I strongly disagree with that.
                 The other thing this putz needs to do is figure out what
                 a private school is. Don't like the teachers? Switch
                 schools. What the hell does he think a letter-writing
                 campaign will do to a LAUSD teacher?
                 \_ OSC doesn't say anything about letter-writing campaigns
                    in the article, are you refering to something in the
                    books?  I haven't read those, and can't comment on
                    them.  In the second essay he covers what kind of HW is
                    and isn't reasonable for HS students, and that sounds
                    pretty right on.  I really don't remember elementry well
                    enough to say.  I don't recall oppressive amounts of HW
                    anyway. That doesn't mean it doesn't happen somewhere.
                    He also points out that his daughter currently is not
                    overburdend, so he doesn't need a private school.  Wait,
                    you didn't read the article, did you? -op
                    \_ I read the article and in it he says that if your
                       child's teacher is assigning more homework than you
                       would like then you should start writing letters.
                       It should be every parent's right to raise an idiot
                       child, after all. In the second article, he talks
                       about how people don't need basic math if they are
                       going into the fields of English or PE. (Math is a
                       subject that is homework-intensive.) What does it
                       matter if the Chinese or Russians are better at
                       math, he says. I can't really support that. He thinks
                       it is okay to go gather leaves, but not to do math
                       homework. The truth about most parents who think
                       their kids have too much homework is that their
                       kids just aren't very bright and that's why it
                       takes them so long to do it. I have witnessed this
                       first hand.
                       \_ Yep, a lot of what he says is a little wacky, no
                          argument there.  However, he doesn't say
                          non-science people don't need "basic
                          math" he says the don't need 4 years of HS math
                          (up to calculus.)  I personally don't really
                          agree, (sounds like the German system, which has
                          well known defects) but you don't need to
                          exaggerate.  On the letter writing, he advocates
                          1 letter to the teacher with a cc to the
                          principal, that's not a "campaign" that's
                          documentation.  I can't respond to your last
                          sentence.  Again, it differs by location.
                          \_ Note that Math-up-to-Calculus is not required for
                             students who do not intend to attend college. For
                             those who do intend to go to college, I can't
                             recommend math up to Calculus enough because:
                             a) it exposes students to a field that they may
                             find interesting enough to pursue, & b) it teaches
                             the kind of discipline you need to do better than
                             a C average in college (and get anywhere in life).
                             \_ Field?  You mean math?  I would argue that you
                                don't really get exposed to that "field" until
                                you take something like 104.  Maybe kids should
                                take analysis in highschool?  I was lucky enough
                                to get exposed to things like analysis and
                                differential geometry in highschool and did
                                get hooked, but I don't think most highschool
                                students who take up through calc get exposed
                                to anything remoteley resembling real math
                                as it's practiced by mathematicians.
                             \_ They should have real analysis in highschool
                                if the goal is to get kids hooked on math.
                                Too bad most highschool math teachers are
                                not qualified to teach that.
                                    \- i loved analysis [mostly because i
                                       like topology] but i dont agree
                                       with this at all. being able to think
                                       in terms of marginal rates of change,
                                       gradients, minimization and maximizing
                                       of functions is useful for many many
                                       problems, even if in just a conceptual
                                       sense where you arent actually doing
                                       the math ... and some things are
                                       probably EASIER to explain with
                                       elementary calculus without
                                       calculus [like a lot of mirco econ].
                                       on the other hand, i dont think most
                                       people really need deep understanding
                                       of continuity, let alone more
                                       complicated stuff like compactness.
                                       for science people, understanding
                                       more about integration theory and
                                       measure isnt bad. but this is a much
                                       smaller group than the "practically
                                       everyone" who would benefit by
                                       learning some calculus. rather than
                                       analysis, i think i'd recommend a
                                       analysis, i'd recommend a class on
                                       "science that everybody should know"
                                       [DNA, gravity, a little atomic theory,
                                       conservation laws, evolution, some
                                       astronomy etc].
                                       \_ Dude, I'm not seriously advocating
                                          forcing everyone in highschool to
                                          take analysis.  I do think that in
                                          a perfect world, there would be
                                          an *opportunity* for highschool
                                          kids to get exposed to it if they're
                                          really into math.  Even if it's just
                                          as simple as having a calc teacher
                                          that knows enough to hand their
                                          best, most bored students a copy of
                                          Rudin to read for fun.
                                \_ Agreed! However, the same could be said of
                                   critical analysis of history and current
                                   events and the lack of qualified
                                   instructors. Cf. "Lies My Teacher Taught Me"
                                   \_ Is history addictive like math?  I'm not
                                      sure.  "Don't worry, kid.  It's just a
                                      harmless little book with some funny
                                      symbols...and the first one's free"--
                                      and then you're hooked!  Before you know
                                      it, you're living in your car and ripping
                                      off people's TV sets to get money to
                                      buy your Springer-Verlag books.
2006/10/7-10 [Computer/Theory] UID:44712 Activity:nil
10/7    Did anyone take Math 128B (Numerical analysis II) last semester
        with Kahan? Can you comment on your experience, selection of topics,
        grading, etc? He's teaching it again next semester.
        \_ I'm sorry I believe you're in the wrong place. This is the
           Computer Science of the Ultrabored Alumni. We talk about
           optimal ways of wasting our employees' money on wall, motd,
           bitchx, and irc.
2006/9/15-19 [Politics/Domestic/Crime, Computer/Theory] UID:44392 Activity:nil
9/15    Math professor suspended over allegedly racist test question
        \_ "This punishment is not only unfair and a violation of the First
           Amendment, but also totally unnecessary."
           The questions you put on a test that you create as part of your
           paid employment is "free speech"?
           \_ the argument has been made that the gubment doesn't have a
               right to restrict speech, even if they are paying you.
               (This was a public institution), if it had bee a private
               school, it would have been different.
        \_ Aren't these FIRE guys part of that nutter Horowitz's group?
2006/8/27-29 [Politics/Foreign/Asia/China, Computer/Theory] UID:44165 Activity:nil 80%like:44172
8/27    hey math fans read this:
        \_ Thanks! great article.  -math fan
2006/8/25-29 [Computer/Theory] UID:44156 Activity:moderate
        \_ Sigh.  Tao >>>>>>>>>> me.
           \_ "Such is Tao's reputation that mathematicians now compete to
              interest him in their problems, and he is becoming a kind of Mr.
              Fix-it for frustrated researchers. 'If you're stuck on a
              problem, then one way out is to interest Terence Tao'"
              \_ This is why I got out of math.  No amount of hard work or
                 slightly clever tricks or listening to the advice of smart
                 old guys can come close to compensating for not being a
                 genius in math.  Why should I spend three years of my life
                 working hard on a problem that some genius can solve in a
                 couple hours?  Other sciences are not like that.
                 \- yeah, i know that feeling. years ago a friend of mine
                    asked me about an "extra credit" problem for his 50a
                    class. I couldnt believe I couldnt figure it out ...
                    and started working on it with some other friends for
                    a few days. We then started talking to Robin Hartshorne
                    about it ... it was amazing the stuff he came up with in
                    an hour. BTW, it turned out it was an open problem not
                    an "extra credit" problem.
                    an "extra credit" problem. It is interesting how many
                    of these people are just not normal ... Solovay, for
                    example. Another friend of mine reported a homeless man
                    in the elevator to the math dept ... their reaction was
                    "oh, that is Prof x".
                    \_ Was he bald and reading minds?
        \_ Is there (and I really am just curious) something to be said
           about someone this young winning a Fields medal? If this is
           truly like the Nobel prize of math, shouldn't/aren't awards
           like this usually given to people who are older (i.e. more
           well established in the field, more published, etc.)? I'm
           just wondering if this is a subtle publicity stunt of
           sorts. But I do realize this kid is a math genius, too.
           \_ You have to be under 40 to win the Fields Medal.
                \_ OH, I didn't know that actually. Thanks. -op
                \_ OH, I didn't know that actually. Thanks. -pp
                   \- note: that is "why" AWILES didnt get a FM for
                      the FLT proof, but got a consolation prize
                      of some lawn furniture.
           \- No, it's not a "stunt". I'm actually kinda surprised Tao is
              getting all this special attention. I think th point of the
           \- It's not a "stunt". I'm actually kinda surprised Tao is
              getting all this special attention. I think the point of the
              "under 40" rule is so that the prize doesnt become a "liefetime
              achievement award". Sort of the opposite of a Life Oscar ...
              who/how old was the youngest Life Oscar Winner?
              \_ But what if you do something great after 40? Wiles got screwed
                 Don't the rules imply that if you don't do anything great b4
                 40, you won't. Wasn't it RIBET's result that turned Wiles
                 onto Fermat? He must have forgotten to check how old he was.
                 \- Wiles hardly got screwed ... and we only think in those
                    terms because he coincidentally missed by only a couple
                    of years [would you have said "he go screwed" if he did
                    the work when he was 50?]. While WILES isnt exactly a
                       \_ Yes. There should be a Nobel or equiv for Math.
                    household name, you have heard of him ... how many
                    Fields Medalists have you heard of? Did HAWKING get
                    screwed because he hasnt won a Physics nobel? It's not
                    like WILES would have been able to get a better academic
                    position if he won a FM. In some cases the person is
                    honored by the prize, in  other cases the prize is
                    honored by them ... do yu think VS Naipual readership
                    changed after he won the lit Nobel?
                    \_ I think most people in the physics department believe
                       Erwin Hahn got screwed for not getting it for spin echo.
                       \- i think there are probably more valid cases of
                          screwage when person A B C D are involved in
                          idea X, but only A B C win an award rather than
                          nobdy getting an award for some idea. I guess the
                          famous case of this is RFRANKLIN in the DNA
                          episode [nobel can only be split up to 3ways],
                          \_ also can't be given to dead people.
                             which she was.
                          and I dunno how valid that case is, but I suppose
                          CHIEN-SHIUNG WU [UCB Physics PhD ... in 1940!] has
                          a pretty good case in the YANG-LEE PARITY case.
                          As for UCB Physics, do people think ZUMINO has
                          been screwed?
           \- BTW, if you are interested in a somewhat interesting take
              on "math culture", see:
              It's by Timothy GOWERS, who is Yet Another Fields Medalist
              [and was a student of BELA BOLLOBAS, whom some of you may know,
              if you have studied GRAPH THEORY]. GOWERS divides mathematicians
              into "problem solvers" and theory builders ... I think generally
              people outside the math community -- but who have studied some
              math -- dont hear hear much about people working on inscrutable,
              hard problems. [ObTrivia: GOWERS won the Fields medal the same
              year as CURT MCMULLEN, who used to be at Berkeley but was stolen
              by Harvard and is kind of a jerk, and BORCHARDS, who is at
              Berkeley still and works on MOONSHINE, and had brain analyzed
              by ALI G's cousin, who is a famous research psychologist].
2006/8/22-24 [Computer/Theory] UID:44100 Activity:kinda low
8/22    Someone who looks like ilyas solves historic math problem, shuns prize
        \- Also headline story on THE REPORT OF COLBERT. Probably on
           You tube soon.
           \_ It's on the Comedy Central cite -- brilliant!
        \- Hello, for those of you into school pride, Berkeley is a big
           deal in this area of math. PERELMAN was operating out of UCB
           briefly. The pf POINCARE and THURSTON GEOMETRIZATION is a really
           big deal ... note also THURSTON also used to operate out of UCB.
           And SMALE was one of UCB's older Fields Medalists, who earlier
           had an important result related to POINCARE.
           Of course Old Professor CHERN is super-important ... who taught
           here for like 30yrs and started MSRI. [BTW, UCLA owns one of the
           other Fields Medalists ... and another one used to teach here ...
           Of course Old Professor CHERN is super-important ... also
           UCB prof and started MSRI. [BTW, UCLA owns one of the other
           Fields Medalists ... and another one used to teach here ...
           but it looks like he was procured by Princeton since, so I guess
           we dont lose a parking spot next to Evans].
           Here are two other really weird math people:
  ... stopped doing math
                                                     and moved to Andorra.
  ... who was a borderline
                                                    homeless speed freak.
           I once touched PERELMAN. --lewis@soda
           I once touched PERELMAN. Feel free to send me your questions
           on low-dimensional topology. --lewis@@soda
        \_ That guy doesn't look remotely like ilyas.
           \_ He does however look a lot like Prof. George Bergman.
2006/8/15-17 [Computer/Theory] UID:44010 Activity:nil
8/15    Dubya's speaking skills: 10 years ago and now ...  If he was a
        racehorse I think he would have been put out of his misery a long time
        ago ...
        \_ A mexican friend of mine claims that Fox's command of Spanish is
           even worse than Bush's command of English.  My friend speaks good
           enough English, in my opinion, to be able to fairly compare the
           two(his English is much better than Bush's).  Can any Spanish
           speakers confirm or deny his claim?
        \_ Maybe it's the overhyping of the video captions, but I just don't
           see it as that big a deal.
           \_ Yeah, since when were communication skills and command of
              the English language a relevant part of the job of being
              President of the United States?
              \_ yeah, I caught that was/were eror right after checking
              \_ yeah, I caught that was/were eror right after checkingu
              \_ yeah, I caught that was/were error right after checking
                 in the motd
                \_ Um, not a big deal? That he could speak in complete and
                   COMPOUND sentences and 10 years later can barely utter
                   two words without tripping up?
        \_ Uh, so? 10 years ago I knew how to do Calculus. Now I don't.
           Also, running the state of Texas is a much simpler job than
           running the entire US.
                \_ If doing Calculus was vital to doing your job, then it
                   would be bad if you no longer knew how to do it.  Are you
                   arguing that public speaking is not an important skill to
                   have when you are President of the United States?
                   \_ Yeah, no shit.  He has less public speaking ability
                      than the average PTA member.
        \_ Uh, so? 10 years ago I knew how to do Calculus. Now I don't.
           Also, running the state of Texas is a much simpler job than
           running the entire US.
        \_ The 10-year-old clip looks like he's reading off a teleprompter.
           \_ I don't think he's reading off a teleprompter. He's looking
              away from the camera probably because he's addressing the moder-
              ator. If he were reading off a teleprompter he'd be looking
              directly at the camera.
        \_ So what.  I've heard worse.  Since when was proper syntax and
           grammar a requirement for holding office?  -Arnold Schwarzeneggar
           \_ Because the Governator needs to be Recalled.
2006/8/9 [Computer/SW/Security, Computer/Theory] UID:43952 Activity:nil
8/9     Can someone update soda's ssh host keys on
        I think the new keys are:
        RSA - 9c:a4:3a:66:23:22:b0:2f:ba:87:2a:ca:03:c5:24:b6
        DSA - 93:1d:30:88:65:a5:fa:38:6f:06:a3:86:12:0d:85:8b
        \_ That's what you'd like us to believe.
2006/4/2 [Politics/Foreign/Asia/Korea, Computer/Theory] UID:42614 Activity:nil 80%like:42612
        South Korea Wants 100% Robot Penetration by 2020
2006/4/2-4 [Politics/Foreign/Asia/Korea, Computer/Theory] UID:42612 Activity:nil 80%like:42614
4/2 (
        South Korea Wants 100% Robot Penetration by 2020
        \_ yermom prefers the human touch.
2006/3/26-27 [Computer/Theory] UID:42439 Activity:nil
3/25    National Post on Noam Chomsky: (
        \_ So he is a smart investor, too. My respect for him grows.
2006/3/25-27 [Computer/SW/Languages/C_Cplusplus, Computer/Theory, Computer/SW/Unix] UID:42432 Activity:nil
3/25    The Ultimate Casio Watch:
        \- i used to have an older incarnation of the Pathfinder [till it
           fell off at Mughal Sarai Junction] and a couple of comments:
           1. it is good they have changed this to a strap rather than a
           bracelet design. bracelet not good for these kinds of watches. i
           nearly lost mine after a b'let failure on a catemaranin 9ft
           seas, which is not where you want to try and fix something with
           <1mm springs. 2. i find the themometer of limited use, since
           while on your wrist you are really measuing the "temperature
           near you wrist". 3. if you really need a compass, you need to
           take a real orienteering compass ... these watch compasses are
           sort of just opportunistic things. 4. some of the featuers like
           altitude alarm, altitude recording, multiple alarms i dont find
           that useful [you cant upload the telementry data to a computer
           can you ... GPS mre useful in this area] and these things tend
           to make accessing the frequently used function slower and more
           complicated (like say converting between ft <-> m ... which was
           my main complaint with my old watch 5. often you can get an
           older model for vastly cheaper by just sacrificing some function
           you may not really need [you can get some older p'finder models
           for around $85 vs $300+ for this one, which is significant if
           you think of this as a piece of gear rather than your
           watch]. thanks for posting the link. i am happy to give advice
           on outdoor gear except for aid climbing and snow and ice. --psb
        \- i used to have an older incarnation of the Pathfinder
           [till it fell off at Mughal Sarai Junction] and a couple of
           comments: 1. it is good they have changed this to a strap
           and not a bracelet design. bracelet not good for these kinds
           of watches ... nearly lost mine after a b'let failure on a
           catemaran ... which is not where you want to try and fix
           something with <1mm springs. 2. i find the themometer of
           limited use, since while on your wrist you are really measuing
           the "temperature near you wrist". 3. if you really need a
           compass, you need to take a real orienteering compass ... these
           watch compasses are sort of just opportunistic things. 4. some
           of the featuers like altitude alarm, altitude recording, multiple
           alarms i dont find that useful [you cant upload the telementry
           data to a computer can you ... GPS mre useful in this area] and
           these things tend to make accessing the frequently used function
           slower and more complicated (like say converting between ft <-> m
           ... which was my main complaint with my old watch 5. often you can
           get an older model for vastly cheaper by just sacrificing some
           function you may not really need [you can get some older
           p'finder models for around $85 vs $300+ for this one, which
           is significant if you think of this as a piece of gear
           rather than your watch]. thanks for posting the link. i am
           happy to give advice on outdoor gear except for aid climbing
           and snow and ice.
           \_ I wanted to get this watch b/c it was the first casio I've
              seen that has world atomic timekeeping, is solar powered,
              water resistant  and it has that "indiglo"-like lighting.
              The compass was an added bonus, but I usually carry my eTrex
              GPS so its not an essential for me.
2006/2/22-27 [Computer/Theory] UID:41957 Activity:nil
2/22    Quantum computer works best switched off -
2006/1/26-29 [Politics/Domestic/Immigration, Computer/Theory] UID:41560 Activity:nil
1/26    Hello realkitty:
        \_ People have been predicting this trend for years.  Given Japan's
           generally anti-immigration stance and its
           soon-to-be-rapidly-shrinking population, manpower will be quite
           scarce.  That combined with a culture that's accepting of (or even
           enamored with) robots and seeing them soon in day-to-day jobs seems
2006/1/23-24 [Computer/Theory, Computer/Domains] UID:41481 Activity:nil
1/21    The authenticity of host ' (' can't be
        RSA key fingerprint is e1:9c:e5:c7:f9:9f:f3:af:04:ef:df:2d:63:b0:84:4a.
        Are you sure you want to continue connecting (yes/no)? yes
        Warning: Permanently added '' (RSA) to the list of
        known hosts.
        soda [1]

        Errr, wasn't that domain name supposed to stop working like, a decade
        \_ Why would it?  -tom
           \_ Because for months/years they've been insisting they're going
              to stop hosting most top-level berkeley hostnames in DNS.
              \_ Who has been insisting that?  Certainly not CNS.  -tom
              \_ regime change
2006/1/21 [Computer/Theory, Computer/SW/Unix] UID:41467 Activity:nil
1/21    Is there a good way to write a log file in a multi-threaded system
        that doesn't require locks?  It seems like there should be some
        sort of atomic fsync() or something.
2006/1/4-6 [Computer/SW/Security, Computer/Theory] UID:41226 Activity:nil
1/4     "Mo. Researchers Find Largest Prime Number"
        Why are people interested in finding large prime numbers?  They already
        know that there are infinte number of primes, so what's the point of
        finding them?
        \_ because they are there.  finding more may help with proving
           (or disproving) conjectures about dist. of primes, etc
        \_ You know that prime numbers have a lot to do with public key
           cryptography right?
           \_ Yeah, but with a prime as large as 30 million bits?
        \_ This is usually tangential to burning in a new supercomputer.
           They let it sit there and compute prime for a bit. As computers
           get ever faster, they find new primes and it generates a little
           PR for the guys running the new computer. At least this is how
           most of these ginormous primes are discovered.
              \_ Learning how to work with large primes has value.  We used to
                 compute pi to billions of digits.  Now we test primes.
                 \_ This particular project is more like SETI-at-home and
                    is validating a s/w concept re: distributed computing.
                    Lots of these primes are incidental discoveries.
        \_ This is usually tangential to burning in a new supercomputer.
           They let it sit there and compute prime for a bit. As computers
           get ever faster, they find new primes and it generates a little
           PR for the guys running the new computer. At least this is how
           most of these ginormous primes are discovered.
2005/11/23-26 [Politics/Foreign, Computer/Theory] UID:40719 Activity:nil
        Ooooh I've always had uninflected tone that oozes authority and
        refinement and I didn't even know it. Maybe I'll impress hot
        southern belle when I go to the south.
        \_ why the sarcasm? are you telling me you can take people
           with southern accents seriously?
2005/11/7-8 [Computer/Theory] UID:40473 Activity:kinda low
11/7    Re: "Teaser: write an algorithm for finding prime numbers." on 11/1,
        I wrote some C code to find all prime numbers between 1 and 4294967295
        with 32-bit math (no 64-bit or floating-point math).  It took about 84
        hours on a 502MHz Sun-Blade-100.
        \_ Quickly thought through, totally untested alg.
           Make a list of (n, n^2) tuples for all n < 2^16 and n is prime.
           For all numbers from 2^16 to 2^32 go through the list
             if n^2 > number you are prime, break.
             if number % n = 0 you are not prime.
           \_ That's more or less what I do in my 13-KByte 83-hour algorithm,
              except that I only keep a list of n instead of (n, n^2).  I'll
              try the sieve method.  --- OP
        \_ So I ran: % nice +20 primes 1 4294967295 > primes.txt
           on my 800MHz Athlon.  It took 8 minutes on the nose.
           % wc -l primes.txt
           203280221 primes.txt
           \_ Wow!  Must be a better algorithm.  Where's the source code?
              Better yet, what's the algorithm?  Thx.  -- OP
              \_ Pretty standard sieve of eratosthenes:
                 \_ What's the memory usage?  Mine is ~26KB.  -- OP
                 \_ What's the memory usage?  Mine is ~13KB.  -- OP
                    \_ IIRC, it was a few megs --dbushong
        \_ Did you go from 1 to N or 1 to sqrt(n). That would speed things up.
           \_ I go from 1 to sqrt(n).  -- OP
              \_ are you avoiding even #'s? how about factors of 3, 5, 7, etc.
                 that's basically what "primes" is doing.
                 \_ but there are easier tests for divisibility for smaller
                    primes than there are for larger ones.  also, a test for
                    divisibility by 2, 3, 5, 7 and other smaller primes do
                    more to knock out parts of the field.
2005/11/1-2 [Computer/SW/Languages, Computer/Theory] UID:40394 Activity:high
11/1    Teaser: write an algorithm for finding prime numbers.
        \_ boolean isPrime(int x) { return true; }.  It correctly identifies
           any prime number as being prime.  And boy is it fast.  For
           non-prime number use boolean isPrime(int x) { return false; }
           which works JUST AS FAST!  Note that sometimes users may have
           problems with the package because they use the wrong function
           for a given piece of data.  Morons.
           \_ That doesn't answer the question. Try this instead:
              int findPrime() { return 37;};
        \_ How about an algorithm for getting other people to do your
           homework for you?
        \_ Here's a homework hint: go look up the strict definition of
           \_ Al Gore does more of that bizarre swaying thing. I don't think
              he has much rhythm at all.
        \_ Are you new to math or new to programming?
        \_ Are you new to asking homework questions on the motd?
2005/11/1-3 [Computer/Theory, Politics/Domestic/President] UID:40385 Activity:nil
11/1    Anyone watch Prison Break? I caught a few episodes but I have no
        idea what this 'fibonacci' thing is people are looking for.
        \_ According to a quick google search, Fibonacci is an informant.
           ... a person, by the way...
        \_ F(0) = F(1) = 1, F(i) = F(i-1) + F(i-2) for i > 1.
2005/10/18-19 [Science/GlobalWarming, Computer/Theory] UID:40153 Activity:nil
        \_ Why was this posted?  Is it supposed to be funny?
                \_ No it's not funny.
2005/10/14 [Computer/Theory, Computer/SW/Unix] UID:40092 Activity:nil
10/14   If only we had some sort of forum to discuss having some sort of
        forum so we could disc---... heh sorry.  :-)
2005/9/20-21 [Computer/Theory] UID:39764 Activity:nil
9/20    UCB professors win 3 (of 25) MacArthur prizes:
        \_ I've always been impressed by Berkeley'd research and the
           brilliant people behind the research. Too bad most of them
           don't seem to give a damn about teaching or helping undergrads.
           Funny that great researchers aren't always great teachers. My
           experience shows quite the opposite.                 -grad student
           \_ This is not a coincidence.  Tenure decisions are based mostly
              on research, and at some schools they're based 100% on research.
              Doing the quality of research that gets you tenure at a place
              like Berkeley simply does not leave any time to be a decent
              teacher or to care about undergrads.  I know that my advisor
              is a great teacher from one-on-one situations where he is
              explaining stuff to grad students, but all the undergrads I've
              talked to say he totally sucks as a teacher.  He shows up for
              his classes sleep-deprived and barely prepared, and copies his
              notes onto the board, with errors, then gives a couple really
              hard exams and calls it teaching.  But he got tenure, and does
              outstanding research.  Don't hate the player, hate the game.
              outstanding research.  Don't hate the player, hate the gnome.
              \_ I agree. I had a professor in the Math Dept. who sucked
                 when I took Math 50B. When I had him later in Math 185
                 the class was small and I was often the only one in
                 office hours. He was much better then, although still a
                 bit impatient.
              \_ My advisor tells me not to worry about TAing or teaching.
                 Just concentrate on my research. Research gets you
                 everything, teaching gets you nothing. This is coming out
                 from a well respected guy in Berkeley.         -anon grad
        \_ MacArthurs analyzed.
           \_ This is hilarious, THANK YOU.
              \_ BRILLANT!
2005/9/15 [Computer/SW/Apps, Computer/Theory, Computer/SW/Unix] UID:39696 Activity:nil
9/15    I have a stupid Excel question. It's easy to obtain the product of
        any two cells, but what is the syntax to specify that I want the
        product of, say, the previous two cells? That is, if I am in row
        A I want the product of A1 and A2 entered into A3, in row B I
        want the product of B1 and B2 entered into B3, and so on - sort of
        "relative to my position I want to do this". The rows can change
        lettering as things are inserted or deleted, but the idea is that
        I always want, say, column 1 and 2 multiplied into column 3 of the
        same row. How do I do this? I've RTFM.
2005/9/14-17 [Science/GlobalWarming, Computer/Theory] UID:39673 Activity:nil
9/14    Cognitive science searches for a common morality
2005/8/28-29 [Computer/Theory] UID:39317 Activity:moderate
8/28    Did any of you take Stat 205A? Do you have to know measure theory in
        \_ I have taken a UCLA equivalent.  Usually people recognize a lot of
           engineering folks want to take such a class, so the usually teach
           it in a way that doesn't require you attenting a measure theory
           class (they review the measure theory that's needed).  I wouldn't
           be surprised if they do this at Berkeley also. -- ilyas
           \- "know measure theory" can "cover a lot of area" ... this may
              be easier to answer if you mention something about your back-
              ground. "the only upper div math class i have taken is 104"
              vs. "i have done lots of math, just not that much analysis/
              integration theory etc." i had a good background in measure
              theory but not much background in stat so i had to relearn a
              lot of vocab [e.g. the "mapping" from the lebesgue density
              lot of vocab [like the "mapping" from the lebesgue density
`             thm to the martingale density thm]. BTW, if you dont have a
              Giant Math Brain, one thing about grad math/physics classes:
              often people sort of work sort of collaboratively so it is
              helpful if your friends or officemate is in the class ... having
              to do 20hr problem set by yourself can really suck ass.
              \_ I did applied math as undergrad and took many upper div
                 stat classes but haven't done much real analysis beyond
                 math 104. -op
                 \-i'd say go for it. a lot of applied stat people dont have
                   the greatest background in the deep math of sigma algebras.
                   \_ I will. I am still worried though that prof. Pitman
                      tried to discourage me by saying that ppl who haven't
                      had measure theory usually struggly in this course.
                      had measure theory usually strugle in this course.
                      \- a friend of mine [ucb stat phd, now teaches biostat]
                         came in to stat from EE so she took 104 and 105.
                         if you have taken a lot of math classes i think
                         that more than offsets doing just 105 ... what class
                         is pitman recommending anyway? 105 is the only one
                         that seems to fit the niche. he isnt saying you
                         need 202ab is he. of course i used to get phone calls
                         at 3am from this friend asking "what is a banach
                         space" ...
                         need 202ab is he. of course i used to get 3am phone
                         calls from this friend asking "what is a banach
                         space" ... actually come to think of it i also got
                         a 3am phone call from her because she "heard a strange
                         sound" and was hiding in her closet, but that is
                         another matter.
                         \_ He says it's ok to take 205A now but ideally
                            everyone should take 105 before 205A. Another
                            possibility is to take the new Stat 204
                            which sounds like Stat 205A 'lite'.
                            \- i knew almost nobody who took 105 ... it isnt
                               always offered even is it? i think you figure
                               it all out in 202ab ... doesnt the ROYDEN book
                               cost like $5000 now? BTW, i think GREEN/PAPA
                               RUDIN is a useful book to have around.
                               The POWER of the RIESZ REPRESENTATION THEOREM.
                         \_ Sounds like she was trying to pick up on you.
                            I hope you banged her.
2005/8/24-25 [Computer/Theory] UID:39243 Activity:high
8/24    Computational Geometry question: I have a bunch of points which I
        use to generate a tiling of unit sqaure by Delaunay triangulation.
        Given an arbitrary point in the unit square, I want to determine which
        triangle the point is in. Does this problem have a name? I'm trying
        to find see what algorithms are out there for doing this, but my
        Google fu is weak. I'd appreciate any tips/links.
        By the way, go Republicans! We kick ass!                -jblack
       \_ Yes, the problem is called 'point location.'  You can adopt
          binary search for this problem without much difficulty.  You can
          also use fast randomized algorithms for this problem, see:
 -- ilyas
          \_ Yeah, binary search was my intuition, I just wanted to confirm
             that. Thanks for the info / link. - op
        \_ Without actually computing the triangulation?
        \_ jblack, you're still on probation. I'm letting you post this
           time, since you signed your name.
        \_ Let me get this straight. First you harrass us by constantly
           posting freeper crap, hiding URL by using IPs, mass posting,
           insulting and provoking liberals, hiding your identity, so on and
           so forth even though we asked you to stop, and then you have the
           nerve to come back to us and ask for help? HELLO??? Either you're
           an autistic socially inept retard, or you simply need help.
           SERIOUS help, from a good psychiatric institution.
           \_ While I can certainly appreciate your zeal, I'd rather not be
              included in your inclusive 'we' and 'us'.  While I don't
              agree with jblack's politics, he has a right to speak his
              agree with danh's politics, he has a right to speak his
              peace.  On the other hand, I'm absolutely not going to back
              up anyone that espouses a philosophy of censorship, and would
              rather not be implicitly or explicitly represented by anyone
              that does.                                            -mice
           \_ I find it amusing that you're not signing your name. -emarkp
           \_ also, you've been trolled.
           \_ Dude, you're a damn retard. Do you seriously not see the
              irony here? You're the one looking unstable.
              \_ Pot. Kettle. Etc.
                 \_ Haha.  This response is truly stupid.
                    \_ This whole thread is stupid.
                       \_ This whole motd is stupid.
                          \_ Stupid is as stupid does.
2005/7/21-23 [Computer/Theory] UID:38752 Activity:moderate
7/21    Translated version of Aristotle's Physics:
        \_ This is what the kids should be learnen' in school!
           \_ I know you are making a joke, but in many ways Aristotle's
              ideas re Physics formed the basis for Newtonian Physics
              (iirc Aristotle came up w/ the idea of inertia, &c.) so
              teaching children where modern science came from would be
              a good thing.
              \- i think teaching science is more important than where
                 science came from. i thought the st. john's program where
                 you read principia and such was sort of weird. the ancient
                 notations are not reasonable.
                 \_ I agree that teaching science is the most important
                    thing, but many students learn things better if they
                    can follow the historical development of an idea.
                    I also think that the LACK of historical knowledge
                    is one of the biggest problems in this country.
                 \_ One of the huge problems with presenting modern mathematics
                    is a culturally ingrained insistence, among mathematicians,
                    to present the completed edifice of knowledge.  Personally,
                    I find math a lot easier to understand if one follows the
                    history of the field rather than the conceptual map of the
                    modern state of the field.  -- ilyas
                    modern state of the field.  Calculus, for instance, makes
                    a lot more sense when put in context of the physics people
                    were trying to solve by developing infinitesimals.
                    Similarly, group theory was developed to find polynomial
                    roots originally, etc.  -- ilyas
                    \_ I think the claim that that will help the average grade
                       school student is ridiculous.  The point of a math class
                       at that level is to teach a *skill*, not a set of facts.
                       I think a good math class at the gradeschool level should
                       be closer to a sports class than a history class.  Should
                       baseball players be forced to learn cricket before
                       they play real baseball?  Besides, neither the math nor
                       the physics taught in school is a "conceptual map of the
                       modern state of the field".  Math stops at Newton and
                       physics never goes past the 1930's.  I'm writing this
                       rant because I think fucking with the math curriculum
                       is very dangerous.  I know people who were in school in
                       the "New Math" era, and most of them didn't learn
                       *anything*.  And now there are a bunch of idiots trying
                       to get physics turned into some math-free freshman fluff
                       class so that highschool students can follow the
                       "logical" progression from physics to chemistry to
                       biology.  If you haven't heard of it, look up the
                       "physics first" movement.  Idiots.
                       \_ Look, I'm not saying that we replace phyiscs/math
                          w/ history lectures. Rather what I'm saying is that
                          when you teach a particular theory, just give 5
                          mins about where it came from. Some kids will just
                          get it better that way and the ones that really
                          care (yes, some of us NERDS actually did outside
                          unassigned reading for FUN) will go out and read
                          more aobut it.
                          more about it.
                          \_  Fine.  I have no problem with history of science
                              as supplementary material, and yes, I spent quite
                              a bit of time reading that sort of thing when
                              I was in school as well.  I was addressing the
                              issues of re-aranging the order in which subjects
                              are taught, and of teaching obsolete or otherwise
                              irrelevent technical material.  Also, the
                              mainstream curriculum should not be primarily
                              aimed at math nerds.  It should be set up so
                              a typical student can get competancy.
                              \_ You are barking up the wrong tree.  I am not
                                 a proponent of 'touchy-feely' education in
                                 the hard sciences.  I think to understand what
                                 I am saying, you should show up for an upper
                                 division or graduate math class sometime.
                                 For the record, I think kids should learn what
                                 a proof is (and start doing proofs) at the
                                 age of 10.  It boggles the mind that countries
                                 let citizens vote while not explaining to them
                                 what a coherent logical argument is. -- ilyas
                                 \_ Your patronizing idiocy is impressive, yet
                                    typical.  I was a math major, have done
                                    math research, and tought myself calculus
                                    in 7th grade, so you  can shove the
                                    attitude straight up your ass.  What is
                                    good for a math major is *not* the same
                                    as what is good for insuring basic
                                    competence in math for the typical grade
                                    school student.
                                    \_ Do you even know what you are ranting
                                       about anymore?  Did I insult your
                                       mathematical EPEEN, lafe? -- ilyas
                                 \_ I am confused. I was a math major and
                                    mathematicians (and physicists, chemists,
                                    psychologists, economists, and others)
                                    are fascinated with the history and
                                    usually make it part of their courses.
                                    Is your argument about grade school level
                                    classes, because college classes seem to
                                    already do what you are suggesting. --dim
                                    \_ If you mean a historical presentation
                                       of material, only 1 math teacher I had
                                       ever did this (my graduate logic
                                       instructor at UCLA).  Most berkeley
                                       math professors sucked as teachers, and
                                       presented the material poorly. -- ilyas
                                       presented the material poorly.  Btw, the
                                       UCLA guy's name is Itay Neeman.  He is
                                       awesome.  I recommend taking anything
                                       by him if you are ever at UCLA. -- ilyas
                                       \_ Perhaps your last statement is
                                          true, but it is irrelevant. A
                                          lot of classes in different
                                          subjects I had at Cal talked about
                                          Archimedes, Newton, Riemann, Euler,
                                          Descartes, Bohr, and so on.
                                          Since science is built on the
                                          foundations laid by others it is
                                          hard to present the material w/o
                                          mentioning these guys and their
                                          contributions. Perhaps I
                                          misunderstand what you mean
                                          exactly. --dim
                                    \_ My experience was very different.
                                       The only two teachers before Cal
                                       who talked about the history of
                                       science/math were my Jr HS Bio
                                       teacher and my Chem AP teacher.
                                       And they only briefly mentioned
                                       it. In Cal, only my 7c teacher
                                       talked about history and that
                                       was only bits about the A-Bomb.
                                       I had to take Math 160 (History
                                       of Math) to get any exposure
                                       to math/science history.
                                       My argument is that a historical
                                       perspective should be included
                                       at all levels. It shouldn't be
                                       at the expense of the material
                                       but rather as a way of supporting
                                       the material and perhaps making
                                       it a bit eaiser for students to
2005/7/19 [Computer/Theory, Computer/SW/Unix] UID:38706 Activity:nil
7/19    For the betting types below:  You could always use some sort of
        formulation of the bet that would result in a yes/no:
        eg: Rove is indicted by 12/31/2005, or
            Grand Jury evidence shows 1 witness reporting Rove "handled"
               the memo.
        \_ You mean something like this?
           \_ error page
              \_ Fixed
2005/7/16-19 [Computer/Theory, Computer/HW/CPU, Computer/SW/Apps/Media] UID:38658 Activity:nil
7/16    Cellular Squirrel:
        \_ What a waste of funding. It's no wonder some people are
           are skeptical of the "hi-tech" work that comes out of
           media labs.
           \_ C'mon, this is cool.  I'd much rather have some dancing stuffed
              rodent than most of the obnoxious headwound-worthy ringtones
              you get on cell phones.  -John
        \_ the japanese are way ahead of us on this.
2005/7/12-13 [Consumer/Camera, Reference/Military, Computer/Theory] UID:38548 Activity:nil
7/11    Just wanted to thank the person who posted about the PBS special
        Guns, Germs and Steel. Tonight's eps. (the 1st?) was pretty good.
        I'm not sure I completely agree w/ the premise that geography
        dictated "success", but I'm pretty sure I can go along w/ the
        fact that it predisposed certain people to create civilization
        and culture.
           \_ I can't believe I missed this book when I came out in
              1999. I'm going to have to get it from the library after
              finals. BTW, he seems to have written another book last
              year called Collapse. Have you read that one?
        \_ I forgot to watch.  The newest hardback edition of the book
           out now has a new chapter on the author's theory of the
           origin of the Japanese language and people. - danh
           \_ I can't believe I missed this book when I came out in
              1999. I'm going to have to get it from the library after
              finals. BTW, he seems to have written another book last
              year called Collapse. Have you read that one?
        \_ I read the stuff at, which seemed to contain the entire
           show content, and you can read it all in 5 minutes or whatever.
           I guess seeing the landscapes and people on camera would be fun.
           Oh well.
           \_ I watched it in HD and it looked great.
           \_ not
2005/7/7-9 [Computer/SW/Languages/C_Cplusplus, Computer/Theory] UID:38465 Activity:nil
7/7     I never took AI but I'd like to learn something about Bayesian
        belief, inference, etc. Something like a 10 page intro PDF or
        a URL would be useful. Recommendation?
           Kevin is a former Cal grad student, btw.  Very smart guy. -- ilyas
                 \- how do you know kevin?
                    He actually fits into this story:
                      *Boredcast Message from 'psb': Mon Aug  4 15:22:19 2003
                      ||let's see: A is hosting B for a few days ... B
                      ||who used to date C who is marrying D who was
                      ||interested in A and was told by B to go out with
                      ||A. D was the roomate of the office mate of E who
                      ||used to date X and later dated F who got
                      ||together with B.
                      ||A = psb
                      ||X = rob pike
                    I note in passing B also works on graphical models and
                    was formerly trafficking with various UCLA and Harvard
                    and Berkeley Bayesians.
                    \_ I worked on Kevin's toolbox a long long time ago.
                       We took some classes together also.  Kevin interviewed
                       at UCLA for a faculty position, but didn't take it.
                         -- ilyas
           \_ spasibo ilya! That is exactly what I was looking for. You are
              a very cool guy. Why do people make fun of you?
              \_ Probably because I am considered the motd retard. -- ilyas
2005/7/5 [Computer/Theory, Computer/SW] UID:38412 Activity:low
7/5     Time to kill your TV:
        \_ TV makes you stupid?  Who woulda thought?
        \_ I thought watching Barnie on Ch 9 help toddlers develop, so I
           regularly let my son watch it.  No?
           \_ No.
           \_ His future is now ruined.
           \_ Good grief, Barney is one of the worst things out there.  Talk
              about brain rot.  PBS has pretty much lost all good children
              programming (even Sesame Street is terrible these days).  I'd
              recomment the Noggin channel instead.
           \_ You're that old and you still believe in purple dinosaurs?
2005/6/20 [Politics/Foreign/MiddleEast/Iraq, Computer/Theory] UID:38210 Activity:nil
6/20    In the encyclopedia under "cognitive dissonance" it says "see emarkp
        and the below Lancet threads."
        \_ d00d, cognitive dissonance is "no doubt" there were WMDs to:  uh,
           why can't we find any?  oh yeah, because they're in syria or buried
           in the desert.
2005/5/25-26 [Computer/Theory] UID:37833 Activity:nil
5/25    The latest on efforts to decipher the Archimedes palimpsest:
        \_ So if we discover that Archimedes discovers something before
           someone else, are we obligated to rename theorems? Like instead
           of the Turing Theorem (or stick in whatever name), we'll have
           to call it the Archimedes Theorem?
           \_ Probably not.  However, Archimedes seems to have alternate
              (some would say better) derivations of many modern theorems
              so maybe these will be taught in schools. It is also possible
              that the palimpsest contains theorems that are completely
              unknown to modern mathematics (considering Archimedes seems
              to have known about integral calculus ~ 2000 yrs before Newton
              and Liebniz).
           \_ Probably not.  We still celebrate Columbus Day after we discover
              that Columbus wasn't the first (nor the second) to discover the
              New World.
2005/5/20-23 [Computer/Theory] UID:37793 Activity:nil
5/20    I flunked calculus and now I'm struggling in my network class. In
        the lecture, the professor says p is the probability that a node in
        ethernet sends, N is the number of nodes, and the following is the
        slotted Aloha efficiency:
        N*p*(1-p)^(N-1) = ~1/e = 0.37
        I completely understand how he setup the equation, but got lost
        trying to derive it. He said it's junior high math and hand waived
        it, but I'd like to know how you do this. Any pointer to old
        calculus stuff would be appreciated, thanks.
              Ok fine, the slide is a mistake and he forgot lim
              \_ Also, it's (1-p)^(N-1) in the slide.
                 And he didn't forget lim.  It's an approximation.  As N
                 increases, S approaches 1/e.  His notation's a little strange,
                 but taking the lim would be even stranger.
        \_ As stated, this equation is simply untrue (what if N = 100?).
            -- ilyas
              Ok fine, the slide is a mistake and he forgot lim
              \_ Also, it's (1-p)^(N-1) in the slide.
                 \_ ... yeah.  Kind of important. -- ilyas
                 And he didn't forget lim.  It's an approximation.  As N
                 increases, S approaches 1/e.  His notation's a little strange,
                 but taking the lim would be even stranger.
2005/5/15-16 [Computer/Theory] UID:37696 Activity:moderate
5/14    I just flunked my theory of computation midterm. I'm a bit baffled
        at one of the questions that I got wrong. According to the answer
        key, L is finite state, but I'm pretty sure it's not.
        L={uvu^R | u,v  in {0,1}*, |v| is even}
        So I see that u and u^R are reverse, which already tells me that
        this is like Leq (need counting), hence not finite state. Is the
        answer key wrong, or I'm missing something obvious and stupid?
        \_ u^R means u backwards, right?  If so, any even-length string is in
           the language (let u be empty, and put the whole string in v).  No
           odd-length strings are in the language, because |v| would have to
           be odd.  So L is just the language of even-length strings.  --mconst
           \_ Thanks, yes L must be even. However, FS means that I'm able
              to build a machine with finite states, which means I should
              be able to represent it using regular expression. However,
              I can't possibly represent uvu^R because I need a push-down
              automaton to count for the reverse, so the answer should be
              be that L is NOT finite state, right?
              \_ /csua/tmp/regular-language  --mconst
              \_ How much space do you need to tell if a string has an
                 even number of characters?  -- ilyas
                 \_ Yes you're right, it is L={v | |v| is even}. I get
                    confused by that u^R thinking the string MUST conform
                    to that, but when in fact, it doesn't have to.
              \_ If your getting confused by uvu^R thinking you have to check
                 to make sure u is reversed with u^R, think of this:
                 Let v' = uvu^R.  Then consider u' = {} (and u^R = {}).  Now
                 u'v'u'^R is in the language because it was a string originally
                 in the language (its just uvu^R).  Maybe you can start to see
                 that the language is all the even strings, because just
                 consider both u and u^R to be the emptystring.  So you just
                 need to insure v is even (and hence can be recognized with a
                 DFA.)  -mrauser
        \_ Who takes midterms on May 14th?
           \_ Many people do.  I had two on May 14th.
              \_ What kind of whacked quarter/semester system in that?!
2005/4/28-30 [Science/Physics, Computer/Theory] UID:37415 Activity:nil
04/28   Quantum Crypto for Video Conferencing:
        \_ I think you don't need to crack every frame to steal secrets.  If
           you can crack the audio stream and you can crack one video frame per
           two or three seconds, that's good enough.
2005/2/23-24 [Computer/Theory] UID:36384 Activity:nil
2/23    In the CLR book, chap 4.1-4.3, there are 3 basic ways of solving
        recurrence. The first way, 4.1, is the substitution method, which
        I think is straightforward and simple (albeit sometimes time
        consuming). The second way, 4.2, is the tree method, which I
        think is great, but a bit too informal as a proof. The last
        one, 4.3, master's theorem, is GREAT. Now suppose you're taking
        a test and forgot your master's theorem, can you actually get
        prove everything using 4.1? In another word, are there recurrences
        that can't be derived using 4.1, but can using 4.2 or 4.3? ok thx
        \_ Hey are you the 'contiguous sequence sum' guy?  Why do you feel
           the need to get the motd to solve your 170 for you?
           \_ this is kind of embarrassing but it's for the quals and since
              I haven't done this in ages (several years) I've pretty much
              forgotten everything.
              \_ Isn't this the case with math in general? I am having
                 a hard time remembering some things if I haven't used them
                 for about year, although the knowledge seems to come
                 back quicker than when learning things for the first time.
        \_ Just curious, which class is this for?
2005/2/21-22 [Recreation/Humor, Computer/Theory] UID:36343 Activity:nil Edit_by:auto
2/21    Robot Chicken was one of the funniest shows I've seen on TV in
        a long, long time.  Was that really ilyas in the third X-files
        screen test scene?? -meyers
        \_ can I download this somewhere? I don't have a TV...
2004/12/22 [Computer/Theory] UID:35392 Activity:nil
12/22   Man builds Mech in backyard:
2004/11/6-7 [Computer/Theory] UID:34720 Activity:high
11/5    So, I'm reading "Godel, Escher, Bach" and I came to a part I think
        I should be able to understand, but I can't.  On page 137
        Hofstadter introduces a recursive function G, such that
        G(n)=n-G(G(n-1)) for n > 0, and G(0) = 0;  He then shows a graph
        that is supposed to corrospond to G, figure 30, on page 136.
        However, I just can't figure out how the graph is related to G.
        Can someone explain?  BTW For G(1)-G(8) I get the values
        1, 1, 2, 3, 3, 4, 4, 5. ok thx.
        \_ The graph shows the tree of recursive values.  G(4) and G(5) = 3;
           G(6) and G(7) = 4, G(9) and G(10) = 6, G(14) and G(15) = 9, etc.
           \_ Thanks tom.  That's pretty neat.
              \_ Awwww, Tom answers a math and science question.
2004/11/2 [Computer/Theory] UID:34533 Activity:nil
11/2    Which is hotter?
        Girl/Child molester on left: ..
        Girl on right:
        \_ What?  I see a picture of Ai Tominaga on our right and Hello Kitty
           on our left.
                \_ Improve brain, read more motd.
                   \_ who? what?    -brain
                   \_ Sorry, please enlighten me.  I still don't get it.
                      \_ Degrade brain, read more motd.
                      \_ *bzzzt* Illogical! Humor is Illogical! Positronic
                         brain overload! WARNING! WARNI-- *KA-BLAM*
2004/11/2 [Computer/Theory] UID:34525 Activity:low
11/1    So for the hallway problem, I get:
           sqrt((x^(1/3)y^(2/3) + x)^2 + (x^(2/3)y^(1/3) + y)^2)
        I might have made a mistake in my calculations somewhere, but
        the calculus looks so ugly that I doubt it's anything simple like
        (x + y)sqrt(2) like someone else guessed.
        \_ Now that I think about it, I'm more confident in this answer.
           If x = y, it simplifies down to 2x*sqrt(2), which is what one
           would expect.
                 \- that is correct, but my formula is nicer. the calculus
                    looks like high school calculus ... although i used a
                    computer to do some of the grunt math. but it's not like
                    you need to use the airy function or anything like that.
                    \_ The calculus is easy; it's just taking a derivative
                       to find extrema.  The algebra just makes it ugly,
        \- i used maple to do some of the math quickly ... max len is
           [X^(2/3) + Y(2^3)]^3/2, with reasonable assumptions.
           Solution avail at: --danh
           Harder problems is: unit board/plank vertically flush against a
           veritcal wall. bottom begins to slide away ... at what point
           does the tip lose contact with the wall. [from klepner and
        \_ the problem is ill-stated.  we need to know the height of
           the halls as well (as anyone who has actually moved a large
           object up an interior stairway and landing would tell you).
           \- obviously the question is being asked in 2-d with a zero
              width rigid board.

[ MARS, bitch. ]
\_ I'm Rick James, bitch.
\_ I'm rich, bitch.
\_ I'm dead, bitch.
\_ What, me dead?  -Alfred E. Neuman
              \_  That's not obvious at all.  Anyone care to solve the
                  3d case?  I'm reminded of the sofa simulation in Dirk Gently's
                  Holistic Detective Agency.
                  \_ figure out how far you can tilt the board, finds its
                     dot product with the floor, and then solve the 2D case
                     for the effective length.  assuming the height is
                     not changing around the corner and the floor/wall/
                     ceiling interfaces are all right angles.
2004/10/27-28 [Computer/Theory] UID:34393 Activity:nil
10/27   http:/
2004/10/27 [Computer/Theory] UID:34382 Activity:nil
2004/10/21 [Politics/Foreign/Europe, Computer/Theory] UID:34263 Activity:very high
10/21   What Americans truly loathe about dealing with Europeans: Alan Turing
        on American efforts to break Enigma:
        "Generally speaking, their attitude is so purely mechanical and
         mathematical that they often fail to see the wood for the trees and
         do not like to admit that experience and a knowledge of immediately
         prior developments, combined with a little manual work, may often
         produce the answer more quickly than machinery."
        I say, old chap, could you possibly be a bit more condescending?
        \_ Yes, but you wouldn't understand it.  -John
        \_ Here's my perspective as a scientist who's dealt with western
           europeans: they'd rather spend a day blathering and writing on the
           chalkboard than an hour in the machine shop to just build the
           damn experiment.  I'm excluding the English and the Swiss from
                That's because all the good scientists from here _/
                have moved to the US.
                \_ Interesting.  Why do you think that is?
                   \_ Because govt. & corporate grant money here is about
                      nonexistent, universities/colleges aren't as
                      prevalent as in the US (hence fewer research jobs),
                      US salaries are higher, innovation generally isn't
                      as culturally ingrained, and the academic community
                      here seems pretty small and inbred, wasting a lot of
                      energy going at each others' throats, to name a few
                        \_ </troll>
                      \_ Every foreign scientists I work with is either
                         here already or trying desperately to come here
                         (USA). The few who were here and had to leave are
                         miserable. They do say that Japan is not too bad.
                         A small handful of foreign scientists have a
                         monopoly on the research in Europe and so for
                         those few they are better off there.
                         \_  Uh, so you're saying that you work in the U.S.,
                             and the people you've met while working in the
                             U.S. all work in the U.S.? wow.
                             \_ I work in the US with many foreign
                                scientists and agencies. Some are here for
                                a short time only and some are in Europe
                                and Japan. Just because I work with them
                                doesn't mean they are in the USA.
                         \_ Japan's great for research so long as you're
                            completely willing to give up all rights to the
                            fruit of your research. Cf.:
                            \_ This link doesn't work for me.
           this, but in my opinion western European physicists are all talk
           and no action, and I would avoid working with them in the future
           if at all possible.
           \_ The ones I've met pride themselves on their theoretical work
              and describe Americans as merely applying the practical to the
              more deeply intellectual concepts they've originated.  They
              meant it in the same way we used to talk about the Japanese
              when they were doing nothing but cloning American technology
              and making shittier cheaper versions of it.
        \_ WARNING!  None of the above posters has a clue.
           \_ Said warning applies to any motd post, so it is redundant.
            \_ the tone is condescending, self-righteous, and feeling
               of superiority... ilyas, is that you?
               \_ No, see the above sounds like something tom would say --
                  insulting but uninformative.  If I wanted to be
                  condescending to people in this thread I would
                  wonder outloud how many posters actually worked
                  with European scientists, and whether they are
                  aware of differences between europeans working here
                  in the US vs europeans working in europe, etc.
                  Actually, what they said doesn't sound wrong
                  to me.  In conclusion, you are an anonymous twit,
                  and if you think feelings of superiority are at
                  my personal core you REALLY REALLY don't know me.
                    -- ilyas
                  \_ If you don't know me by now
                     You will never never ever know me
                        -- h melvin and the bluetones
2004/10/16-18 [Computer/Theory] UID:34169 Activity:moderate
10/16   Does anyone here play freeciv?  I keep getting my butt kicked by
        the AI players.  I'm playing 1.14.1.  I've read the online
        tutorials, but they all seem to be for previous versions or
        something.  The AI ALWAYS advances in technology much faster than
        me.  Any ideas?
        \_ I can't speak for FreeCiv, but on non-free-Civ the AI gets innate
           advantages at the higher difficulty levels.  Even if that's not the
           case in FreeCiv, in non-free-Civ, the AI also likes to trade tech
           amongst itself a lot.
        \_ In commercial civ, the AI doesn't have to buy advances.  They are
           randomly assigned for free and just magically pop up in their
           cities.  I've never played freeciv but I'm guessing it does the
           same since I believe they were trying to duplicate commercial civ.
           Read the source if you really care.
2004/10/6 [Computer/HW/Memory, Computer/HW/IO, Computer/Theory] UID:33958 Activity:very high
10/6    If the technology for borgification was available, what would you do?
        I think it would be pretty cool to have some sort of 'mind's eye'
        display and an always-on network connection.  The other stuff like
        collective conciousness and major implantation I'm not so hot on.
        (I thought of this when seeing someone on their cell phone using a
        \_ Depends what you mean by 'borgification.'  I think it's already
           happening with cell phones, and the Internet, and it will happen
           more and more.  As long as communicating with others
           is not intrusive (which are the connotations when you hear about
           the Borg), it seems like a good thing. -- ilyas
           \_ If a 'direct neural interface' was available, would you get it?
              \_ Spam and viruses, directly to your brain, yay!
                \_ Well, presumably it would handle only media and not 'code'
                   (thoughts).  You could get spam, but you'd have to decide to
                   check your mail, which would be handled by a remote server
                   made of silicon.
              \_ Depends on what I would interface with, I guess.  I wouldn't
                 mind things like the ability to instantly do arithmetic, or
                 do google searches.  Of course those things don't need a
                 neural interface -- only wearable computers.  Can you give
                 me an example of a useful functionality which needs a
                 neural interface? -- ilyas
                 \_ I'd like the equivalent of monitor, keyboard, microphone,
                    and speakers wired into my head.  You can have any computer
                    you want on the backend.
                    \_ Why do you need it wired in your head?
        \_  direct neural interface + Windows 2050 =  new meaning for  'blue
            screen of death'!
            \_ Which includes Buffer Overrun Suite 2050, the most direct way to
               overwrite your memory.
                \_ Be the first to beta-test Microsoft Bloodstream 1.0!
            \_ Apple iBorg. Think Different. No, Really. (TM)
        \_ Beware The Phone Company!
        \_ I just want AR (Augmented Reality) sunglasses.  They'd give me
           heads up GPS stuff, overlay building addresses and street names,
           use facial recognition to bring up info I have tagged to people,
           etc.  I think that would totally kick ass.  --dbushong
        \_ not sure about borgification, but if I had the holodeck to myself,
           I'd endulge in my wildest dream. ****DROOOOLLLLL*****
           \_ 7 of 9 + 69?
              \_ 69.777... ?
2004/9/30-10/1 [Computer/Theory] UID:33850 Activity:kinda low
        I haven't seen this yet but what does Noam Chomsky say in the
        movie? Is he the same Chomsky the brilliant computer scientist, and
        is he a communist?
        \_ Noam Chomsky is a linguist (I refrained from making a pun), not a
           computer person.  He make incisive radical-left critiques of
           American politicians and foreign policy, and the way language is
           \_ Incisive?  The man is a freak.
        \_ Chomsky, champion of the Khmer Rouge.
           \- Chomsky also invented the PEZ dispenser.
              \_ Noam Chomsky is a such a big dick, and tax-free!
                 \_ No, not tax-free, you have to find another phrase for
                    Chomsky. How about common use property?
                    \_ How about Nim Chimpsky?  (They actually called some
                       sign language chimp that). -- ilyas
2004/9/20-21 [Recreation/Food, Computer/Theory] UID:33639 Activity:low
9/20    You overhear a conversation.  You know the answer to their
        question.  What do you do?
        \_ What if you're wrong?
           \_ If you show uncertainty and weakness, the world will drift
              toward tragedy.
        \_ I would probably say something, but it depends on context. E.g. if
           it is someone sitting next to me at a bar I would be inclined to
           butt in, but if it someone at a different table at a nice restaurant
           I would not.
        \_ If I don't know them, I'd keep my mouth shut.  Then I can either
           listen to an answer from someone more knowledgeable, or quietly
           laugh at someone bluffing who's trying to impress some chicks.
        \_ I was in the grocery store and this really fat couple were talking
           about breakfast cereal and something about calories. Like why
           raisin bran had a lot of calories etc. and I just proferred that
           the raisins are sugarcoated. A very awkward silence ensued after
           which I scooted out of there real quick-like.
           \_ All cereals have essentially the same calories/ounce, regardless
              of how much sugar they have.
        \_ Totally depends of the type of question.  If it's something
           like Math or CS, yeah, butt in.  If it's what this guy should
           do about his cheating girlfriend, stay far away.
           \_ BZT!  You are supposed to ask the guy for his gf's phone #.
        \_ If it's some guy at a store asking "What do I need to buy to do X"
           and the salesman's saying "Hmmm...." I'll butt-in.  If their friend
           seems to have some sort of clue, I'll let them make due without my
           \-for sales people, if it is just anecdotal or preferences --
             "sure that is a comfortable camping chair" -- i dont comment but
             i have heard salesmen at places like REI give defintitely bad
             advice w.r.t. things like water filtration ... so sometimes
             i will say something after the saleperson goes away. if it is
             something like "what was the movie with X where he Ys ..."
             then obviously that is sort of situational.
2004/9/7-8 [Computer/SW/Languages/C_Cplusplus, Computer/Theory] UID:33385 Activity:kinda low
9/7     what is the answer to a negative number modulo some positive
        number? is it that same negative number?
        \_ -1 % 4 = 3, -2 % 4 = 2, -5 % 4 = 3.  I think.
           \_ That's not what bc or mscalc.exe say, but MS Excel agrees w/you!
        \_ Ask Dr. Math:
        \_ In mathematics, a mod b where b is positive always returns positive.
           In C and C++, the '%' operator is pronounced 'remainder' and the
           results of a % b if a is negative is implementation defined.
        \_ Also Wikipedia:
2004/8/28-29 [Computer/Theory] UID:33200 Activity:high
8/28    Hey, someone posted a vaguely interesting scifi story that some
        socialist wrote.  It started with the computers taking over
        management at Mickey Ds and then the world.  Anyone have the
        URL?  tnx.
        \_ I think the author was Cory Doctorow.
        \_ That guy had a breathtaking understanding of economics. -- ilyas
        \_ It was Marshall Brain.  Here's the URL:
           I'm interested to hear rebuttals of his economic ideas, if only
           for the sake of having an argument.  This is the motd, right?
           As I understand it, the problem with his argument is that if robots
           caused 50% unemployment, the economy would evaporate and no one
           would have any money to buy robots.
           \_ In a nutshell: any increase in efficiency is a good thing, not
              a bad thing.  That's why the industrial revolution and the
              computer revolution made us better off. -- ilyas
           \_ Actually, I think this is the URL requested:
           \_ It depends on how smart the robots are and how easy they are
              to make.  If you could create a system where robots make more
              robots from harvesting the raw resources through final
              construction then why would it be necessary to charge money
              for a robot?  Anyone who didn't want to work wouldn't have to.
              Farm robots, digging robots, maid robots, builder robots.  This
              is one version of social utopia.  Everyone would have all the
              time they wanted to pursue art & leisure instead of slaving
              away a large fraction of their life doing a job they don't like.
              I see nothing wrong with that.  I'm for 100% unemployment.
              \_ I think we're already at the point where people can spend
                 as much time as they want on art.  What we get for this
                 is a whole lot of really crappy art.  I think 100%
                 unemployment would just lead to even more rampant
                 hiedoism.  And more motd trolling.
                 \_ And poor spelling.
2004/7/28-29 [Computer/SW/Graphics, Computer/Theory] UID:32556 Activity:very high
7/28    Dear CS PhDs, can someone please enlighten me on the different
        conferences out there, what they're good for, how prestigious
        they are, etc?      -cs dumb
        I'll start:
        // prestigious:
        ISCA: Computer Architecture
        \_ HPCA and Micro are also first-rate; ASPLOS is superb as well.
        Hot Chips: Chip stuff, who cares about prestigious?
        \_ hot chips are hot
           \_ this is more of an industry work-in-progress, i-built-this-chip
              conference rather than an academic one. There aren't even
              really papers published at this conference.
        SOSP: OS stuff. Pretty prestigious.
        DAC: CAD stuff, very prestigious.
        UAI: bayes net AI stuff, prestigious.
        AAAI: general AI stuff, prestigious.
        ISSCC: circuit design, way way prestigious
        SIAM: Industrial and applied math, new algorithms
        // somewhat prestigious:
        USENIX: general shit. Not very elite.
        Siggraph: graphics stuff
        \_ Um, as a graphics guy, Siggraph is The Bomb. ~10-15% acceptance
           rate, extremely prestigious. Trumps all other graphics conferences.
           \_ Seriously.  Is there anything more prestigious than SIGGRAPH in
              the graphics field?
              \_ Siggraph is Top Dog. Next tier is stuff like Visualization,
                 Eurographics and Eurographics Rendering, Graphics Hardware,
                 \_ It was a rhetorical question, but thanks for the info.
        ICSE: software engineering
        // not at all prestigious:
        UIST: at least 5-7 years ago.  User Interfaces
        \_ prestigious UI is an oxymoronx
           \_ While good UI is very important, UI design is the ghetto of CS.
        GDC: game designers conference
        \_ It would help if you narrowed down the field a little more.
        \_ I think that any of the conferances on this list are gonna be
           fairly prestigious.  The not very prestigious ones are the
           millions of rinky-dink shows all over the world most of us have
           hundreds of rinky-dink shows all over the world most of us have
           never heard of.
2004/7/16 [Science/Electric, Computer/Theory] UID:32321 Activity:nil
7/16    Haha:  Ebert mentions Wikipedia and criticizes MS Word in the same
        story! (review of "I, Robot")
        \_ It's wikipedia #1 fan!  We love you!
2004/7/16 [Computer/Theory] UID:32312 Activity:high
7/16    What did bh call it when you, say, calculate the factorization of 714
        and store it somewhere, rather than recompute it when you try to
        calculate the prime factorization of 3x714?  It wasn't caching, it was
        something quirky.  tia.
        \_ Memoization?
           \_ bang!  thanks.
           \_ Incidentally, a good way of understanding what dynamic
              programming is all about is to look at it as
              "dumb recursive algorithm with memoization."  That's much easier
              for me to think about than the arrays and loops and so on.
                -- ilyas
                \_ somewhat intelligent and helpful posts are not tolerated
                   on the motd. You have been warned.
        \_ Pot stickers?  Glomminess?  "I'm sorry I can't help you with that
           homework problem, we're all too busy here fighting against the
           war!"?  Must've been one of those.  It's all he ever talked about.
           \_ Bah.  Harvey is a great teacher.
              \_ I didn't learn a lot of Computer Science but I sure learned
                 a lot about life!
                 \_ Bahx2.  Your ideal teacher is probably Emacs running an
                    Eliza based algorithm.
                    \_ Were you one of the BH following pot sticker eating
                       crowd that hovered around him like moths?
                       \_ Have you stopped beating your wife lately?
                          \_ It wasn't a trick question.  The above is either
                             a BH #1 Fan or he isn't.
2004/7/11-12 [Computer/Theory] UID:32213 Activity:high
7/10    Was Alan Turing queer?
        \_ isn't this very well established?
           \_ You underestimate ignorance.
        \_ that's what they say, yes.
        \_ He was outed after his lover beat him and he called the cops.
           They tried to "cure" him by feeding him estrogen; he went
           crazy and killed himself by eating a cyanide-laced poison apple
           a la' Snow White, his favorite book.
        \_ there was a poster here who said he wouldn't use programs written
           by gay people. Does this mean he should stop using computers
           \_ I highly doubt you're using any programs written by Alan Turing.
              Anyway, FYI Blaise Pascal was also supposedly gay.
                \_ you've got to be kidding... I used to love Pascal the
                   programming language, eeeck...
                   \_ yeah, and i guess you conservative shit heads will
                      also have to find a new way to remember binomial
                      expansion coefficients since you can't use the Gay
        \_ well I have to say, of all the brilliant yet nerdy geeky smelling
           scientists I've personally met on seen on literature, he's one
           of the best looking guy... and Feinman.
           \_ do you mean feynman?
              \_ not looking so good dead.
                 \_ or alive either; kind of reminds me of hilfinger
2004/6/17 [Computer/Theory, Computer/SW/Languages/Java, Academia/GradSchool] UID:30880 Activity:nil
        Good stuff, read it before he deletes it!
2004/6/14-15 [Computer/Theory, Science/Electric] UID:30784 Activity:very high
6/14    I finally read my first Asimov book: I, Robot.  What's the next book
        I should read?  I should mention that I liked the peaceful, not much
        happening storyline of I, Robot.
        \_ Asimov is a complete hack.  You should read some good science
           fiction instead.  I suggest Dan Simmons, "Hyperion." -tom
           \_ I liked Hyperion. The next book was such a slog I lost interest
              in reading anything further (in the Hyperion series). -- ulysses
        \_ "Pebble in the Sky," "The Stars, Like Dust" and "Currents of Space"
           Stars like Dust is really good. - pst
        \_ Looks like they butchered it for the Will Smith movie, but ah well.
           Try the first three Foundation books - they are as classic as
           I, Robot but an exploration of very different topics.  Asimov later
           tried to link up his Foundation and Robot series with follow ons,
           but its still those first three Foundation books that really do it
           for me.
           \_ Yeah, about half-way through the book I realized that the movie
              will be nothing like the book.  I've been meaning to read his
              books for a while anyway, and the movie was just enough of a
              catalyst to get me to pick up a book.  The back of the book
              had some summaries for his other books, and it sounds to me
              that the movie might be closer to the other robot series with
              the detective.  Anyway, the descriptions of the Foundation
              series doesn't grab me much.  Any recommendation for another
              of the Robot series?
              \_ Well, there's The Robot Series: Caves of Steel, Naked Sun,
                 Robots and Dawn, Robots and Empire, Robots and Earth
                 Then technically the later Foundation books continue it,
                 but Asimov tried to put all of his fiction in one timeline,
                 so everything's somewhat interconnected.
              \_ So you've read the movie script?
           \_ I respectfully disagree, but I have no replacement suggestion.
              The Foundation series did absolutely nothing for me.  Since it's
              some of his earliest stuff, I chalked that up to youthful
              rough edges.  If you do read the Foundation series, please tell
              us how you think it compares to I, Robot.  I'll wait for your
              review before reading I, Robot myself.
              \_ I liked the individual Foundation books but the links between
                 them were a bit forced and weak.
           \_ Is it true that Asimov had no idea how to resolve the Foundation
              series? ie, it goes off into a different direction at the end
              of Foundation & Earth, but he had no idea how to get it back on
              course (if you read the book, you'll know what i mean)
        \_ "Never let your sense of morals prevent you in doing what is right."
        \_ I think it should explicitly be mentioned that _I, Robot_ is
           a collection of short stories and not a novel unto itself.
           \_ Yeah, but they fit the timelines of development.  I was just
              at B&N browsing for my next book and the first story from
              another book _Robot_Dreams_ was a chapter verbatim from
              _I,_Robot_.  But my next book to read is the Hitchhiker's Guide.
2004/6/9-10 [Computer/Theory] UID:30706 Activity:insanely high
6/9     A claimed proof of the Riemann Hypothesis is now a top story on /.
          -- ilyas
        \_ This isn't really news. De Branges has been claiming this for a
           long time. He's not a kook, but most of the experts don't seem
           to believe him. (In particular, note that the paper referred to
           in this recent press release is actually dated March 2003.)
           my name is lewis.
           \_ awww.  Well, it would be neat if RH were true. -- ilyas
              \- It is true. We just have not proven it.
              \- It is true. We just have not proven it. --psb
                 \_ Yeah, I agree with Feynman's intuition in these things.
                    It would be too ugly for RH to be false. -- ilyas
                    \- an interesitng contrast is the continuum hypothesis.
                       i remember being in a room with large math brains and
                       all of a sudden they started saying things like "i think
                       the continuum hypothesis is true" "i dont think it is
                       true!". although on another occasion the largest brain
                       of all in this area i believe came down on "i think
                       there is some weird set that can be constructed that
                       would show it to be false".  --psb
                       \_ CH is independent of ZFC.  We finished proving this
                          just today in class.  The problem with discussing
                          the truth or falsity of CH or any other statement
                          involving infinite quantities is that you ultimately
                          have to make the case that our world is a model of
                          ZFC.  That claim seems very dubious to me -- I am
                          not even sure our world contains aleph_0.  For me,
                          the truth or falsity of such statements can only be
                          established w.r.t. some model. -- ilyas
                          \- well the famous indep proof gives people a little
                             bit of an out not avail in the case of RH, where
                             so many papers have to issue the "assumes RH is
                             true" disclaimer. this is not really my area and
                             i neither know much about it nor have good
                             intuition ... i was never lost as fast in a
                             math talk as one by a german fellow on model
                             theory. however the chiatin's omega stuff
                             sound kind of conceptually interesting. worth a
                             look if you are not familiar with it. back to
                             CH/ZFC: some time back P COHEN made the comment
                             "i am an analyst  ... but i did some good work
                             in set theory" in 10 Evans. "you had to be there".
                             i could not follow WOODIN's work in this area.
                             \_ I think Omega exists like Pi exists.  We have
                                slightly better algorithms for approximating
                                Pi, of course.  I think I ll need another
                                year to follow Cohen's forcing stuff. -- ilyas
                             \_ I saw a talk by Woodin on this topic
                                a couple of years ago. He thinks the CH is
                                false. If I remember correctly, his argument
                                is that there are structures that can be
                                built up in ZFC + Projective Determinacy that
                                have nice properties and the potential to
                                yield very interesting new fields of
                                mathematics. One can build similar structures
                                in a different level,  but to do so requires
                                that the CH is false.
                                \_ That's not an argument for the falsity of
                                   CH, that's an argument that the falsity
                                   of CH is useful to assume to get interesting
                                   math done. -- ilyas
                                   \_ And when talking about questions that
                                      are independent of the standard axioms
                                      what exactly is the difference?
                                      \_ 'False' without qualification means
                                         'false in the real world.' -- ilyas
        \_ He's still been trying to convince people of this. The proof
           is pretty painful, and you can't really claim this without
           getting other people (a lot of other people) to look at the proof.
           It still might be true, I haven't looked at the proof (and probably
           couldn't understand it if I did) -chialea
           \_ Does your motd entry actually say anything?
              \_ Does she ever?
2004/6/8 [Computer/Theory] UID:30664 Activity:high
6/8     50th anniversary of the death of Alan Turing:
        \_ He's gay. WHY DO YOU HATE AMERICA?
        \_ He was gay? I am disgusted. I am going to change major.
           \_ I heard there are even homosexuals in the Bay Area.  You might
              want to transfer to another school.
              \_ consider the csua culture of ridiculing girlz to keep it
                 an all-male institution.
                 \_ Uh... ridiculing girls?  what did I miss?
2004/5/13-15 [Computer/Theory] UID:30216 Activity:high
5/12    can someone reccomend a numerical analysis text? i never took numerical
        analysis as an undergrad, and i need to solve some heat transfer
        equations numerically.  something that is readable and also a good
        reference would be great.  thanks.
        \_ A common one is "Burden and Faires". There is another equally
           common one I have forgotten but will remember.
           \_ Burden and Faires is the one we used when I TA'd 128a. It may
              be too basic for your needs, and I thought it wasn't a very
              good book in any case. Have you checked Numerical Recipes in C?
              Again, I don't know if it will have anything that applies to
              your specific problem, but is a good reference for lots of
              different things:
              \_ There are some errors in NRi* books.  Caveat Emptor.
                 \_ Are you sure?  I was under the impression that they had
                    improved in the 2nd editions.  Granted, much of the
                    research in them is behind the times.
              \_ that's very helpful. thanks!  -op
                 \_ Be careful.  The license for the NR* books is incredibly
        \_ afaik, there are no particularly great num analysis texts out there,
           or not in english anyway. burden & faires is okay, but has quite
           a few errors, some in algorithm pseudocode, which can be
           particularly annoying. just something to keep in mind.
        \_ Numerical Recipes in Fortran, Pascal, C, C++, Cobol^H^H^H^H^H
        \_ Fire up Mathematica and plug it in.
2004/5/7 [Computer/SW/Unix, Computer/Theory] UID:30093 Activity:high
5/7     How do I make ls sort files by size like -t for time? thx
        \_ From man ls:
           The following is how to do an ls listing sorted by size
           (and shows why ls does not need a separate option for this):

           ls -l | sort -n +4

        \_ use Linux, it's -S
           \_ I want to do this on soda!
              \_ download gnu fileutils, compile, presto.
              \- ls -ls | sort -n[r] --psb
                 \_  ls -ls | sort -n[r]
                     sort: No match.
                     \- dont actually type the [], you doofus --psb
                 \_ ls -l | sort +4   is more general.
                    \- it's more fragile. ls -s always makes the sort field
                       first. otherwise the field can depend on whether the
                       group owner is listed etc ... varies by ls flavor,
                       ls aliases etc --psb
                       \_ well, I meant since it depends on block size it
                          would fail by default for tiny files.
                          \- fair enough, but really arnet you just looking
                             for the biggest file 95% of the time. --psb
                    \_ Add a -n for good measure.  Not all platforms will
                       detect an all numeric column, so "sort -n +4"
                       \_ ok, but he said "want to do this on soda!" :)
                          frankly though I think the man page is stupid and
                          it should be an ls option for convenience. they
                          have the other sorting functionality.
                          \_ They have sorting for time becuase sorting human
                             readable dates is difficult with other default
                             command line tools.  Sorting file size is easy.
                             This is the UNIX way.  many modular pieces you
                             can piece together to do what you want.  Linux
                             makes you weak. --scotsman
                             \_ it's a bunch of extra characters to type for
                                a basic, common desire that could very easily
                                just be in ls where normal people expect. (hey,
                                why should sort have a field option anyway? you
                                can just manipulate lines using 'cut' etc. It's
                                the way real men do it.)
                             \_ don't be a doofus--it's not like FreeBSD
                                "ls" is "pure" (color "ls" doesn't make you
                                weak, but sorting on size does?)  -tom
                                \_ I wasn't talking about purity.  And I guess
                                   it wasn't clear that I was being facetious.
                                   But the point stands that to pull sort into
                                   ls with yet another command line option
                                   makes ls more tedious to remember how to use
                                   and postpones the newer user's learning how
                                   to use sort.  And who uses color ls?
                                   \_ how is it more tedious?  If you don't
                                      want to use -S, pipe it through sort
                                      instead.  -tom
                                      \_ I guess I'm just sick of interviewing
                                         IT drones who can't write a decent
                                         command line.. --scotsman
                                         \- how about adding a du flag that
                                            just means du all the directories
                                            under here but not the files.
                                            how about another du flag that
                                            is directories only in size
                                            order. and another that sorts
                                            based on number of files rather
                                            than cumul size.. --psb
                                            \_ Ah yes, I forgot; the only
                                               "official" command-line options
                                               are the ones that FreeBSD has
                                               adopted.  Therefore it's OK
                                               to use "find -delete", but not
                                               "ls -S"  -tom
                                                   \- pure is BSD 4.3 --psb
                                   \_ color ls is the best thing since linux!
                                      just like color monitor is the best thing
                                      since monochrome green terminals.
                                   \_ Once you begin to appreciate color ls, you
                                      will never go back, like a lot of things.
                                      \- dired >> ls --psb
        \_ using sort -n +5 gets rid of the color, oh fuck, fuck!!
        \_ If you are using a terminal with black background, try
           LSCOLORS=BxDxFxdxCxdxdxBxBxBxBx and do ls -G
           \_ Cool, ls -lG / looks nice!
2004/4/21-22 [Computer/Theory] UID:13323 Activity:high
4/21    Cute problem:  You are given n bits which resulted from flipping a
        biased coin n times (you don't know the bias).  The problem is to come
        up with an algorithm which will produce as many unbiased independent
        random bits from this string as possible (on average).  You have no
        other sources of randomness except the input bits.  One possible
        algorithm would be to pair up the bits, and produce a random bit 1 if
        the pair is 01, 0 if the pair is 10, and ignore the pair otherwise.
        This isn't optimal on average, however.  -- ilyas
             \_ assume n is sufficiently large, first calculate the (biased)
                expected value over the n bits. then instead of pairing up
                bits, sample m bits at a time, and if there are more than
                (expected value * m) bits with 1, output 1 or 0 otherwise.
                slide the sample "window" down and continue.
                \_ How do you sample without any additional randomness?
                     -- ilyas
                     \_ a simple example of the sampling logic is to take
                        bits 0~m, then 1~m+1, 2~m+2, etc. this does not
                        require added randomness. a more sophisticated
                        variation would vary the next sample depending
                        on the previous 0 or 1 output (unbiased).
                        \_ The problem is if you use more than $n/m$ windows
                           the resulting bits will not be independent anymore,
                           yes?  -- ilyas
                           \_ yes for the simple logic. what do i win for
                              spelling out a more sophisticated logic?
                              \_ 1 mid sized cupie doll.
                \_ eh?  expected value?
        \_ I am interpreting "on average" here to be, "it doesn't have to
           be perfect, but come up with something good".
           \_ I think "optimal on average" has to mean something like it
              produces more bits (on average) than any other such algorithm
              that also works over the full range of possible biases. I don't
              see how it could be optimal for each possible bias (e.g. to
              be optimal in the case where there is no bias, it would have
              to output n bits for any input, but this would obviously not
              work if there is bias). - Johnny Von Neumann
              \_ With all due respect Mr. von Neumann, if the bias is 1,
                 no algorithm will output any random bits at all.  You simply
                 have no randomness to work with in that case.  To put it
                 another way, the 'optimal' number of bits you should get on
                 average isn't fixed, but depends on the bias.  The metaphor
                 here is 'refining oil'.  The 'tainted' randomness you get as
                 input is like crude oil.  The 'unbiased' randomness you
                 get at the output is like refined oil you get after processing
                 the crude.  The amount of stuff that comes out depends on how
                 much crude you have to work with, and how 'crude' it is.
                   -- ilyas
                 \_ With all due respect, you don't seem to have understood
                    what I wrote. An algorithm can't be optimal for the
                    _unbiased_ case (in which case it would have to have
                    no waste product) and also work in other cases, unless
                    you could distinguish this case in advance.
                    \_ I can see why you would think so, but surprisingly,
                       it can. -- ilyas
                    \_ I think ilyas means "optimal" in the sense that a
                       competing algorithm would produce less random bits
                       over the entire space of possible input strings.  The
                       "optimal" algorithm is the one most successful at
                       producing the most random bits over the entire space of
                       input strings, relative to all other lame algorithms
                       that produce not as many random bits.  Algorithms which
                       produce ANY non-random bits are super-lame and do not
                       qualify for consideration at all.
                       \_ Yes, this is what I think he means, too, and is
                          pretty much what I said above. He seems to be
                          claiming something stronger, which I still think
                          is impossible, but perhaps I have a blind spot. My
                          intuition is that you can do about twice as well
                          as the simple algorithm above.
           \_ Interpret it as "the expected number of random bits produced by
              the algorithm, given the input distribution determined by the
              unknown bias must be as high as possible."  I mean "on average"
              precisely.  It's good to think about why is it that the algorithm
              isn't caring what the input distribution is, essentially.
                -- ilyas
              \_ How about something like this:
                 Suppose you saw k heads out of n flips.
                 Lexicographically order all n-choose-k
                 sequences of n flips that have k heads,
                 find the index i of the actual sequence
                 of observed flips amongst these n-choose-k
                 possibilities, and take the binary expansion
                 of i. This requires some fiddling when
                 n-choose-k isn't a power of two, though ---
                 maybe leaving out the last bit in i in this case.
                 \_ This is one correct algorithm, well done.  This is called
                    a 'codebook based on the method of types', I think.
                    Another algorithm: run the string through gzip.
                    This algorithm and yours work for the same reason.
                    In both cases you get n*H(p) unbiased random bits out,
                    (which is the optimal number),
                    where p is the unknown bias, and H is the entropy.  The
                    reason we don't care about the actual value of p is
                    because the algorithms in question are 'universal source
                    coding algorithms'.  This is why people use gzip on just
                    any old file, and expect it to work well.  Mr. von
                    Neumann's contemporary by name of Claude Shannon worked
                    all this out in a famous paper.  -- ilyas
                 \_ What does "n-choose-k sequences" mean?
                    \_ It's a function often used in combinatorics.  You can
                       google for its definition, and you can ask google to
                       compute it for you (e.g. "10 choose 5"). -- ilyas
        \_ I'd get a better coin.  It sounds like someone shaved yours.
2004/4/6-7 [Computer/Companies/Google, Computer/Theory] UID:13045 Activity:nil
4/6     Looking for introductory material on SVM, C4., Ripper, and Naive
        Bayes. Most of the junk on google are too deep for comprehension.
        I just need introductory material. ok thx
        \_ / google "A Plan For Spam"
        \_ where did you hear about all of these terms? did you learn about
           them with regards to spam filtering? naive bayes is a specific
           text classification strategy. SVM and C4 are generic classifiers.
                \_ which one is most powerful?
        \_ dude, you're asking a hardcore computer science theory  question.
           Most of the people here are sysadms (they don't even know how to
           do FFT in their sleep). Wrong place.
           \_ Naive Bayes is hardcore if you call counting hardcore.  SVM
              stuff isn't really CS, although AI people use it (they are big
              on separating things with planes).  Also, the poster above is
              wrong, Naive Bayes is also a general classifier.
              An interesting thing about classifiers is that
              you don't want the one that's 'most powerful' because it will
              overfit.  You want one that's barely smart enough to work.
              Statisticians call this 'bias/variance tradeoff'.  -- ilyas
           \_ I'm a sysadmin.  I graduated with a ~3.5 in CS.  I sysadmin
              because the options are 1) coding which I hate and it's all
              going to India anyway, 2) I don't want a MS/PhD because I like
              to eat and pay my bills, 3) I work for about 1.5 hours a day and
              get paid more than almost every coder I've ever met.  Instead of
              being bitter that you work harder for less while always having
              to worry about when your job is going offshore, you should learn
              some industry best practices and get paid to surf like me.  What
              good is FFT in your sleep if in your waking hours you're looking
              for a non-existent job in your field?  None of this applies to
              the PhDs and most MS people who can always teach if they must.
           \_ FFT?
              \_ Final Fantasy Tactics!
              \_ Fast-fourier transform.
              \_ this is very sad.
2004/3/31-4/2 [Computer/Theory] UID:12953 Activity:high
3/31    CSUA math majors, I need to take Math 104 next semester. Since there
        are several sections, I want to pick the one taught by someone who's
        a decent lecturer and a fair grader. I can take it  with either of
        these profs: Mints, Yong, Sarason, Silver. Any good or bad experiences
        with these?
                \_ I've taken stuff with Sarason and Silver years ago.
                   Frankly, Silver is horrible. Brilliant, nice guy but
                   is really introverted to an extreme degree. He's really
                   hard to communicate with. Sarason is a "no frills"
                   guy - tough, but a straight shooter. Perhaps one of the
                   best analysis teachers Berkeley has. He is also
                   a solid graudate analysis instructor as well. I have
                   no experience w/Young or Mints. -fab
        \_ I had a very good experience with Sarason for 104.  If I remember
        \_ I had a very good experience with Saruman for 104.  If I remember
           correctly, Silver is the old guy with the alarming permanent sore
           on his head who refuses to look at the class.  His lectures
           are worthless.  Avoid.
           are worthless.  Avoid.
        \_ I took H104 with Saruman many many years ago.  He was good then.
        \_ I took H104 with Sarason many many years ago.  He was good then.
        \_ So... You have chosen... the way of pain!
           \_ 104 entails a little bit of real work, but if you find it
              demanding, you shoiuld probably change field.
        \_ Silver.  Real analysis is a lot of work, don't take a lot of other
           hard classes next semester, but I am sure you know all this already.
             -- ilyas
           \_ 104 entails a little bit of real work, but if you find it
              demanding, you shoiuld probably change field.
              demanding, you should probably change field.
        \_ Hahahahahaha!
        \_ Are you sure you have to take 104?  Do you want to take 104?  Is it
           a prereq for something else?  Or do you just need any upper division
           \_ It's a prereq for complex analysis, probability theory, measure
                                \- strange as this may seem, i am not sure
                                   you really need 104 for 185. 185 and 110
                                   are the only ud math classes i can think
                                   of where you actually solve problems rather
                                   than just doing pfs [like do some integrals]
                                   i note in passing, some of the comments
                                   on AMAZONG for Baby Rudin are pretty funny.
                                   (in a math gnurd sort of way, not like
                                   story of ping). btw, is berkeley still
                                   using Rudin or has C. Pugh's book replaced
                                   it? if your brain is not extremely large,
                                   the bartle analysis book might be a good
                                   crutch. do not get the horrible Dover book
                                   even if it is still $7. --psb
                                   \_ What does "needed" mean in math?  All you
                                      really "need" is enough 'math maturity'
                                      to understand the proofs and do problems.
                                      185 "needs" 104 because a lot of 185
                                      proofs assume things you proved in 104,
                                      much like an operating system assumes
                                      some things ee people do.  On the
                                      practical side, the kinds of problems and
                                      proofs one does in 104 come up in 185.
                                      185 is an easier class.  One wonders if
           a prereq for something else?  Or do you just need any upper division
           \_ It's a prereq for complex analysis, probability theory, measure
                                      that's because it always comes after 104.
                                   \_ Some of 110 sections this semester are
                                      using Sheldon Axler's liner algebra
                                      texbook which is mostly concept oriented
                                      rather than computational in nature. So
                                      far I enjoy learning from it.
              theory, point set topology, and pretty much any other 'continuous
              math' class you might want to take. -- ilyas
           \_ I need and want to take it. I am aspiring to math minor. Also,
              I am hoping to take advanced probability course later.
              \_ Only three more classes for a major! -- ilyas
                \_ And you can have classes overlap between majors, so there
                   really is no good reason not to get a major. --darin
                   btw-104 isn't as hard as is rumored, but IS at least as
                   important as is rumored.
                   \_ I never took 104 but lots of geeky friends did.  It
           \_ I need and want to take it. I am aspiring to math minor. Also,
              I am hoping to take advanced probability course later.
              \_ Only three more classes for a major! -- ilyas
                   really is no good reason not to get a major. --darin
                   btw-104 isn't as hard as is rumored, but IS at least as
                   important as is rumored.
                   \_ I never took 104 but lots of geeky friends did.  It
                      seemed to me that the difficulty level comes from the
                      prof teaching that semester, not the material.
                      seemed to me that the difficulty level comes from the
                      prof teaching that semester, not the material.
                      \- helo. i thought (h)113 was a *lot* harder than (h)104.
                         material in 104 was tought but exams were pretty
                         easy. is this going to be your first class with
                         10hr problem sets? oh if you want to do probability
                         might take 105 too. measure theory is quite exciting.
                         \_ Ditto, algebra was much harder than analysis for
                            me. -- ilyas
                            \_ That's because you two are both insane.
2004/3/29-30 [Computer/Theory] UID:12909 Activity:kinda low 60%like:29886
3/29    What's the typical way to represent a DFA (or any other FSM) in text?
        \_ +-------+                  +-----+
           | start |---------0------> | end |
           +-------+                  +-----+
        \_ state transition table...
2017/09/25 [General] UID:1000 Activity:popular
Results 151 - 249 of 249   < 1 2 >
Berkeley CSUA MOTD:Computer:Theory: