News for hackers. Stuff that matters.
Re:Richard Feynman and the Connection Machine by danso on Saturday August 13, 2016 @08:29PM (#12283754)
> To find out how well this would work in practice, Feynman had to write a computer program for QCD. Since the only computer language Richard was really familiar with was Basic, he made up a parallel version of Basic in which he wrote the program and then simulated it by hand to estimate how fast it would run on the Connection Machine.

I have most of Feynman's memoirs and a few of his biographies, but I only see scant references to his work in computing, possibly because they seem so trivial to his other accomplishments. That said, it would be interesting to read more about his computational work, given, as the OP says, that he was also very much a pencil and paper guy.

Re:Richard Feynman and the Connection Machine by moyix on Saturday August 13, 2016 @08:35PM (#12283764)
I haven't read it, but I saw it on a friend's bookshelf:

https://www.amazon.com/Feynman-Lectures-Computation-Richard-...

Re:Richard Feynman and the Connection Machine by binoct on Saturday August 13, 2016 @10:41PM (#12284071)
Highly recommend it! As typical with Feynman's writing it is both enlightening and entertaining.
Re:Richard Feynman and the Connection Machine by danielmorozoff on Sunday August 14, 2016 @12:26AM (#12284259)
Fantastic book, discussed everything from the basics physics of logic gates/computational theory to quantum computers. With problems to match.

In some ways it's an introductory text, but written in a open and accessible way.

Re:Richard Feynman and the Connection Machine by danielmorozoff on Sunday August 14, 2016 @01:23PM (#12286411)
If I am not mistaken this book was based off of his lectures at Caltech in the 80s , right around the time he was thinking about quantum computing.
Re:Richard Feynman and the Connection Machine by evanb on Sunday August 14, 2016 @12:10AM (#12284237)
You might enjoy his talk on what a computer actually is: https://www.youtube.com/watch?v=EKWGGDXe5MA
Re:Richard Feynman and the Connection Machine by smaddox on Sunday August 14, 2016 @02:45AM (#12284536)
Great talk; hilarious how he keeps almost falling over,
Re:Richard Feynman and the Connection Machine by abdullahkhalids on Sunday August 14, 2016 @01:20AM (#12284364)
You forget that Feynman was responsible for the 'human computer' during the Manhattan project. He was writing algorithms and executing them on the 'machine'. It was ground breaking work for that time.
Re:Richard Feynman and the Connection Machine by peter303 on Sunday August 14, 2016 @02:56AM (#12284560)
Before 1946 "computer", without an adjective meant human computer. When they started constructing electronic ones in the 1940s, they where first called electronic computers to distinguish them from the human kind.
Re:Richard Feynman and the Connection Machine by castratikron on Sunday August 14, 2016 @10:26AM (#12285683)
Agreed that Feynman was at the epicenter of scientific computing; before the Manhattan project, computers were only used for businesses.
Re:Richard Feynman and the Connection Machine by fanf2 on Monday August 15, 2016 @04:50AM (#12289339)
The computer lab in Cambridge was founded in 1937, before electronic computers. At that time their equipment was mechanical calculators and analogue differential analysers. The purpose was scientific computing, especially theoretical chemistry. There are a few pictures here http://www.cl.cam.ac.uk/relics/archive_photos.html
Re:Richard Feynman and the Connection Machine by krazemon on Saturday August 13, 2016 @10:46PM (#12284081)
> that he was also very much a pencil and paper guy.

I'm curious about this as well. In particular, I wonder whether Feynman wrote out his code on pencil and paper as that's something I've always fantasized about.

Re:Richard Feynman and the Connection Machine by kragen on Sunday August 14, 2016 @02:17AM (#12284483)
You may be interested in the algorithmic notation I designed for writing code with pencil and paper without the usual fuzzy thinking that accompanies pseudocode: http://canonical.org/~kragen/sw/dev3/paperalgo.
Re:Richard Feynman and the Connection Machine by wwwhizz on Sunday August 14, 2016 @02:38AM (#12284520)
I'm probably biased by writing a lot of algorithms in the classical way, but I find your way a lot less readable and very unintuitive. Pseudocode is easy to transform to code; your notation, not so much.

I do applaud your determination of not liking the classical notation and coming up with something different. Maybe it's just that I don't like the syntax of math either (if math would be an API, it would be considered poorly designed, poorly documented and incomplete and inconsistent).

Re:Richard Feynman and the Connection Machine by kragen on Sunday August 14, 2016 @02:46AM (#12284541)
Yes, as I say on the page, I find it less readable, too. But it's much easier to write. And it isn't that hard to transform to code.
Re:Richard Feynman and the Connection Machine by continuational on Sunday August 14, 2016 @04:09AM (#12284727)
I must say i find it more readable than pseudo code; the reason being that all the keywords have been replaced with graphical elements and layout. This means that all the text is essential to the algorithm, which makes it much easier to read for me.
Re:Richard Feynman and the Connection Machine by kragen on Sunday August 14, 2016 @02:20PM (#12286655)
I'm glad you like it! Maybe I'll get used to it in time myself.

I do still use things like "argmin", which you could argue is a "keyword"; by argmin_{x ∈ S} f(x), I mean what you would express in Python as min(S, key=f), which ends up translating to something like this in C:

    int min_found = 0;
    T min;
    U min_item;
    for (iter it = first(S); hasNext(it); it = advanced(it)) {
       U item = itemAt(it);
       T val = f(item);

       if (!min_found || val < min) {
          min_found = 1;
          min = val;
          min_item = item;
       }
    }

    do_whatever_with(min_item);
Maybe this is what someone earlier meant when they said this paper algorithm notation was still too hard to translate into code, but I feel like argmin (over a finite set) is a sufficiently familiar concept that there's no need to spell it out in more detail, and indeed it's a standard library function in Python.
Re:Richard Feynman and the Connection Machine by erikpukinskis on Sunday August 14, 2016 @01:51AM (#12284423)
Go for it! There are definitely situations where I am unsure how to architect something and I'll just go to a coffee shop with a notebook and sketch out pseudocode while I think through different possible implementations.
Re:Richard Feynman and the Connection Machine by fsloth on Sunday August 14, 2016 @05:51AM (#12285021)
I think software engineers pretty much wrote with pencil on paper in the punch card era. Operators then punched the cards. At least in some orgs. This is a bit different than what Feynman did, though, I think.
Re:Richard Feynman and the Connection Machine by todd8 on Sunday August 14, 2016 @09:56AM (#12285568)
We generally started with flow charts, sketching them out on regular paper. Once we were ready to write the code, say in FORTRAN, COBOL, PL/I or assembler, we would write out the code on wide pads of paper that had graph paper like markings so that each character was written in a single box and it was easy to keep track of columns.

Every programmer I ever met punched his or her own cards. Key punch operators did exist but were more often employed to enter data at keypunch machines because data was often fed into computers via large stacks of punched cards. Data was virtually always entered in fixed fields on the 80 column punch cards.

The actual keypunching was done most often, during my time, on the IBM 029 keypunch machine. I actually started out on the IBM 026 keypunch, but the 029 was much more suitable for keypunching programs. (The 026, a 1949 design, had no plus sign or parentheses on their keyboards and required a kind of complicated shift where it took multiple key strokes to punch out the correct holes so that the Hollerith code of holes for the parentheses could be entered.) By the time I got to MIT everyone was using the much better 029.

Operating the 029 required first punching a card to be fitted on the control drum of the machine, it controlled tab stops an some other basic field skipping. One also had to learn how to clear card jams and how to quickly duplicate cards or make minor corrections in a card by duplicating parts of a card while inserting new punches at certain locations.

Once a few hundred or maybe a thousand cards were punched you carefully carried the decks in boxes to be assembled into trays of cards that the mainframe operators would take at a submission window. Then it was time for a break while you waited sometimes even overnight depending on your priority for the results, printed on wide sheets of fan-fold paper with alternating green and white stripes on it.

Careful desk checking of the code was required because turn around time was always several minutes and there were times for me when I would not get my output back for hours. Each bug or even syntax error meant starting over back at the keypunch to fix the error. One's source resided in your box of cards, it didn't remain on the machine after your run, successful or not, completed.