mxplx

Memes mentioning “computer science”

1–20 of 20

History of the Concept of Art

Nowadays when someone speaks of "art" you probably think first of "fine arts" such as painting and sculpture, but before the twentieth century the word was generally used in quite a different sense. Since this older meaning of "art" still survives in many idioms, especially when we are contrasting art with science, I…

Matrioshka Brains

Matrioshka Brains (MB)1 are megascale computers constructed out of microelectronic and/or nanoscale components. MB may be constructed as shells around a star (internally powered Matrioshka Brains: IPMB) or may be constructed independently of a star if large amounts of power are harvested from stars in other locations…

Donald Knuth Doesn't Use Email

I have been a happy man ever since January 1, 1990, when I no longer had an email address. I'd used email since about 1975, and it seems to me that 15 years of email is plenty for one lifetime. Email is a wonderful thing for people whose role in life is to be on top of things. But not for me; my role is to be on the…

COBOL as a Programming Language

I worked with COBOL near the end of my last contract and found aspects of it fascinating compared to today's languages. Everything is about structures that map directly to the bits on disk, with fine grain control on precision and data types. But then the language reads as a series of macros where you don't have to…

Fun Computer Science Tasks

C is a big language with a lot of features, and it’s easy to get lost in how fun it is. But you can’t really appreciate a feature without knowing what it’s like to do without. So do things with limited resources. Make a binary adder using falling dominoes. Make a functional digital clock with neon bulbs, resistors…

Creative Space

A Cornell experiment in the 1960s polled a group of computer science students and divded them into those who liked to work with music in the background and those who didn't. They put 1/2 of each group together in a silent room, and the other 1/2 in a different room equipped with headphones and a musical selection. To…

Simple Explanation of Big O Part II

So if you want to find a name in a phone book of a million names you can actually find any name by doing this at most 20 times. In comparing search algorithms we decide that this comparison is our 'n'. For a phone book of 3 names it takes 2 comparisons (at most). For 7 it takes at most 3. For 15 it takes 4. ... For…

Computers and Creative Writing

And for all their power and speed, today’s digital machines have shown little creative ability. They can’t compose very good songs, write great novels, or generate good ideas for new businesses. Apparent exceptions here only prove the rule. A prankster used an online generator of abstracts for computer science papers…

Programming as the Fifth Discipline

Seibel: You mention four disciplines: music, graphics, mathematics, and text those are about as old as humanity. Clearly there are powerful ideas there that are independent of computers—the computer just provides a way to explore them that might be hard without the computer. Is there also a set of interesting…

Research Subjects Expand Naturally on Their Own

John Washbrook, who was himself a senior academic in the department, took me under his wing and he told me something that very important. He said, "Just start something, no matter how humble." This is not recall; about programming, this is about research. But no matter how humble and unoriginal and unimportant it may…

Fran Allen Sees Computer Science as Science

Seibel: Do you think of yourself as a scientist, an engineer, an artist, or a draftsman? Allen: I think of myself as a computer scientist I was involved in my corner of the field in helping it develop. And those were interesting times—the emergence of computer science—because there was a Ic lot of question about, "Is…

Donald Knuth on Complexity in Computer Science

In other words, there's still so much more beyond any five pages of my book that you can make a lifetime's worth of study, because there's just that much In computer science. Computer science doesn't all boil down to a bunch of simple things. If it turned out that computer science was very simple, that all you needed…

L Peter Deutsch: Computer Science is Not Science

I have a little bit of a rant about computer science also. I could make a pretty strong case that the word science should not be applied to computing. I think essentially all of what's called computer science is some combination of engineering and applied mathematics. I think very little of it is science in terms oft…

"Kill Your Darlings" in Computer Science

George Malamidis taught me something about code attachment a few years ago: You always gain by allowing someone to show you an alternative solution. If someone wants to solve a problem in a different way, there are several gains to be had. If their way is inferior, you have an opportunity to mentor a team-mate. If…

Fundamental Names in Computer Science

Consider some fundamental names: Turing (computation theory and programmable automata), von Neumann (computer architecture), Shannon (information theory), Knuth, Hoare, Dijkstra, and Wirth (programming theory and algorithmics), Feigenbaum and McCarthy (artificial intelligence), Codd (relational model of databases)…