Author Topic: Computer science recs?  (Read 1319 times)

0 Members and 1 Guest are viewing this topic.

Offline bjza

  • Not Enough Spare Time
  • **
  • Posts: 143
Computer science recs?
« on: Sep 14, 2008, 09:28:35 AM »
Can anyone recommend some good books on theory and history in computer science?

I'm not looking for books on programming languages, although something along the lines of Structure and Interpretation of Computer Programs would be acceptable.

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #1 on: Sep 15, 2008, 01:51:26 PM »
On history, out of their minds:

http://www.cs.nyu.edu/cs/faculty/shasha/outofmind.html

"computer science"; can u be more specific?

On computing history, there's great websites, eg vmoc:

http://vmoc.museophile.com/
« Last Edit: Sep 15, 2008, 01:56:04 PM by spiney »

Offline bjza

  • Not Enough Spare Time
  • **
  • Posts: 143
Re: Computer science recs?
« Reply #2 on: Sep 16, 2008, 04:51:28 PM »
"computer science"; can u be more specific?

Nope. Because then I'd only get the stuff I would have found on my own. I want the weird and wonderful too.

Also, people on this forum frequently fail to follow directions anyway.

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #3 on: Sep 17, 2008, 11:58:08 AM »
Weird and Wonderful? Well George Dyson on Von Neumann's first computers - Eniac, Maniac, etc, is quite interesting:

http://www.boingboing.net/2005/03/15/etech-notes-von-neum.html

The story of how Babbage never built his computer is also well known.

http://en.wikipedia.org/wiki/Charles_Babbage

BBC listen again audio (needs Realplayer), Ada Lovelace:

http://www.bbc.co.uk/radio4/history/inourtime/inourtime_20080306.shtml

"The World's 1st Computer" keeps changing:

http://en.wikipedia.org/wiki/Konrad_Zuse

On theory,that's mostly discrete maths:

http://en.wikipedia.org/wiki/Discrete_mathematics

I can remember the 4004 coming out:

http://www.intel4004.com/

LEO was interesting, it slightly pre-dated UNIVAC, so was world's 1st commercial computer:

http://www.computermuseum.li/Testpage/LEO-Computers.htm

UNIVAC predicted USA election on live tv, after which for 30 years, any "computer" on tv looked like univac's register indicators (especially Irwin Allen 1960s stuff).

http://www.cnn.com/TECH/computing/9904/30/1952.idg/
« Last Edit: Sep 17, 2008, 12:36:50 PM by spiney »

Offline leonet

  • Well Established
  • *****
  • Posts: 1820
    • http://folding.extremeoverclocking.com/sigs/sigimage.php?un=leonet&t=39227
Re: Computer science recs?
« Reply #4 on: Sep 19, 2008, 10:27:03 PM »
For the most hardcore theory, Knuth's The Art of Computer Programming is considered the standard, but it's tough to understand even for graduate level engineers.  I guess if you really wanted to write a compiler or a database engine, you wouldn't be asking for guidance here.

I don't know much about popular books, but I think that AI research is (understandably) the sexiest topic for books about computer science.  I'm not an expert, but in the little AI programs I have seen, it seems that the reality is that AI is complicated and very dry; it's all decision trees and Bayesian modeling algorithms . . . not sexy at all  :-\
« Last Edit: Sep 19, 2008, 10:31:20 PM by leonet »
Use the word cybernetics, Norbert, because nobody knows what it means. This will always put you at an advantage in arguments.” -Claude Shannon

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #5 on: Sep 20, 2008, 06:03:46 AM »
I'm still unsure what "theory" means!

Semiconductor physics? Logic gates? IC Fabrication technologies? Computability? Computer architecture? Algorithemic design? Formal Methods? Relational databases? Networking and distributed databases? Data warehousing?

The entire field - taken all together - is HUGE.

http://en.wikipedia.org/wiki/Computer_science

For example, I assume we're not talking about theoretical stuff like this .......

http://en.wikipedia.org/wiki/Computability_theory_(computer_science)

....... but, instead, something more immediately practical. In which case, maybe, computer architecture?

http://en.wikipedia.org/wiki/Computer_architecture

That's why I said, please be more specific!

(in the good old days, it was fine to be just a systems analyst, but the entire field is now just too big ......)

http://en.wikipedia.org/wiki/Systems_analyst

Heck, things change quickly, too! I can well remember the pre relational database/distributed objects era, when stuff was mostly Codasyl .....

http://en.wikipedia.org/wiki/CODASYL

(Wiki slightly wrong, as usual, the main constraint on early databases was limited memory and storage, the Codd model was possible only because of hardware advances!).

Anyway, a good book is this one:

http://www.amazon.com/Structured-Computer-Organization-Andrew-Tanenbaum/dp/0130959901
« Last Edit: Sep 20, 2008, 06:20:28 AM by spiney »

Offline bjza

  • Not Enough Spare Time
  • **
  • Posts: 143
Re: Computer science recs?
« Reply #6 on: Sep 20, 2008, 09:14:28 AM »
Quote
I don't know much about popular books, but I think that AI research is (understandably) the sexiest topic for books about computer science.


Yeah, that and other stuff from the computational wing of cognitive science. I tend to stay away from popular science books anyway unless they come heavily recommended or the field is far outside my own.

For example, I assume we're not talking about theoretical stuff like this .......

http://en.wikipedia.org/wiki/Computability_theory_(computer_science)

....... but, instead, something more immediately practical. In which case, maybe, computer architecture?

http://en.wikipedia.org/wiki/Computer_architecture


Actually, I tend to read stuff on the first most often (being a linguist and all). But the reason I'm being vague is because I haven't really been exposed to the second. And that's what I want: stuff I wouldn't have thought of. E.g., other people's favorites.

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #7 on: Sep 20, 2008, 10:01:35 AM »
I still don't understand the question! Exactly what are you after?

Real computers are ..... electronics, logic circuits, NOT linguistics!

Ai is either fuzzy logic, or neural nets. Either way, it's a long history of outrageous claims.

http://en.wikipedia.org/wiki/Expert_system

http://en.wikipedia.org/wiki/What_Computers_Can't_Do

Lisp - natural language processing - had a brief vogue. I'd also recommend Slicon Snake Oil.

http://palimpsest.stanford.edu/byform/mailing-lists/exlibris/1995/04/msg00137.html

An interesting development - in UK - is computer based CBT

http://www.fearfighter.com/

Reminds me of Dr Smile Suitcase Psychiatrist, Sigfried Von Shrink, ........

http://www.manifestation.com/neurotoys/eliza.php3
« Last Edit: Sep 20, 2008, 10:42:33 AM by spiney »

Offline wastrel

  • Cyber Grease Monkey
  • Administrator
  • Poster of Extraordinary Magnitude
  • *****
  • Posts: 11757
  • Science: A cold-hearted bitch with a 14" strap-on
    • The International League of Skeptics
Re: Computer science recs?
« Reply #8 on: Sep 20, 2008, 02:38:08 PM »
FFS spiney, can you not even recommend a book without being an asshole?

Offline leonet

  • Well Established
  • *****
  • Posts: 1820
    • http://folding.extremeoverclocking.com/sigs/sigimage.php?un=leonet&t=39227
Re: Computer science recs?
« Reply #9 on: Sep 20, 2008, 11:36:16 PM »
Actually, I tend to read stuff on the first most often (being a linguist and all). But the reason I'm being vague is because I haven't really been exposed to the second. And that's what I want: stuff I wouldn't have thought of. E.g., other people's favorites.


If you're already familiar with language theory, an interesting direction might be cryptography.  It's also a big topic these days and Wikipedia has a great reading list (http://en.wikipedia.org/wiki/Books_on_cryptography) with recommendations for all skill levels.

I myself am looking for some material in the area of web application design.  Now that I'm out of the academic environment I'm finding that users don't want to learn shell commands and SQL just to use my beautiful programs.  Go figure.  :P :D
« Last Edit: Sep 20, 2008, 11:38:06 PM by leonet »
Use the word cybernetics, Norbert, because nobody knows what it means. This will always put you at an advantage in arguments.” -Claude Shannon

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #10 on: Sep 21, 2008, 09:17:05 AM »
FFS spiney, can you not even recommend a book without being an asshole?

Thanks for your helpful input, Wastrel! Perhaps you'd like to tell me why u think I'm a rear passage? Or are we back to the abuse bit.

In fact, I did recommend a book, above. I have the 2nd edition. In my opinion, it's the best general all-round introduction there is to tehcnical aspects of normal computing.

If Bjza wd be more specific, then so can i be!

Offline bjza

  • Not Enough Spare Time
  • **
  • Posts: 143
Re: Computer science recs?
« Reply #11 on: Sep 21, 2008, 09:22:03 AM »
If Bjza wd be more specific, then so can i be!

Or you can just not post replies after being told "no" twice.

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #12 on: Sep 21, 2008, 09:28:21 AM »
If Bjza wd be more specific, then so can i be!

Or you can just not post replies after being told "no" twice.

Thanks for your ignorant rudeness.

If you don't want any of my suggestions, fine just say so, instead of stringing me along like that.

As for converting SQL directly into webpages, there are a number of ways, however I'm now NOT going to help. Stuff the idiots.

Offline spiney

  • Reef Tank Owner
  • *********
  • Posts: 8831
Re: Computer science recs?
« Reply #13 on: Sep 22, 2008, 05:43:14 AM »
Just to add ........

I've worked with computers a long time. From Dec system 10 onwards. Through Vaxen, Novas, Eclipses, Honeywell,  then up the current distributed systems. Including design, maintenance, and networking.

Best computer ever was the PDP8, which - for first time - gave affordable minicomputing to univerity departments and small businesses (instead of just buying time on larger systems). It set people free!

It had this success, because it gave cheaper timesharing, largely due to the original "filpchip" construction (volume production runs later allowed specialised ICs).

http://www.piercefuller.com/collect/pdp8.html

http://en.wikipedia.org/wiki/Flip_chip

(I disagree with Wiki's comments about flipchip! The point was, you could determine if a module had failed, then just get a plug in spare from DEC. Most university scientists knew enough to do this, and it "broke" the far more expensive IBM "business model" for computing. Hence, the PDP8 started the minicomputer revolution!).

Having vast knowledge and experience, across several generations of computers, I thought I was in a good position to answer this enquirey (whatever it was!). That's the only reason i went on, at length. If you don't know what you want to ask, the best reponse is throw out lots of information.
« Last Edit: Sep 22, 2008, 05:50:49 AM by spiney »

Offline Citizen Skeptic

  • Planetary Skeptic
  • *
  • Posts: 21436
  • I escaped from California.
Re: Computer science recs?
« Reply #14 on: Oct 17, 2008, 08:44:45 PM »
The Art of Computer Programming - Knuth (Four volumes)
Knuth Website

Software Engineering - Sommerville
Overview of software engineering.

Decline and Fall of the American Programmer - Yourdon (The Guru of Software Engineering)
What every programmer should know.
Advances are made by answering questions. Discoveries are made by questioning answers. -- Bernard Haisch

 

personate-rain