Questions tagged [history]

Questions about genesis and development of computer science as a scientific discipline and its applications.

23 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
7
votes
0answers
335 views

What was the first public reference to bloom filters where the number of hash functions vary?

In traditional bloom filters, each item is hashed some fixed number of locations. One variant of this is to hash items a varying number of locations within the same bloom filter. This idea is ...
7
votes
0answers
127 views

Evolutionary theory applied to programming languages

I'm looking for books applying evolutionary theory to the history of programming languages. Researching the topic I have found an interesting paper - Modelling the Evolution of Programming Languages ...
6
votes
0answers
94 views

Where did our present regex notation originate?

First question, and my apologies if it is off-topic! This question suggests to me I may not be totally off-base. Where did our present regex notation originate? I am particularly wondering how <...
5
votes
0answers
72 views

Which languages, if any, implemented parametric polymorphism before ML?

In particular, was there any kind of implementation at the time Christopher Strachey wrote Fundamental Concepts in Programming Languages? In that work, Strachey lists Ad Hoc and Parametric ...
3
votes
0answers
81 views

Was there a phase in Machine Learning timeline when researchers thought some Neural Networks could not be trained?

I was talking to a professor who made a comment to my question. Me: So much of quality literature around this topic ( IP Protection for Neural Weights) emanated in 1990-1991, I'm truly at loss ...
3
votes
0answers
155 views

Dennis Ritchie citation for “the C declarator syntax is an experiment that failed”?

I've often heard that the C declarator syntax described as "an experiment that failed." I've seen claims that this sentiment is also shared by its creator Dennis Ritchie. Does anybody have an actual ...
2
votes
0answers
15 views

Similarities between Babbage's difference engine and the Turing machine

What would you consider similarities between the difference engine and the Turing machine? At this point I feel I know how they both function, yet I can't point out any worthwhile similarities between ...
2
votes
0answers
20 views

When did our current concepts of program modularity develop?

I take it that the concept of a modular subroutine call/return existed prior to the concept of a call stack (and hence to the possibility of recursive subroutines or of recursion limits). I would ...
2
votes
0answers
44 views

Literature similar to Minsky's “Steps Toward Artificial Intelligence” (1961)?

With great pleasure I was just reviewing Marvin Minsky's publication "Steps Toward Artificial Intelligence" from 1961. Now I would like to know whether there are any more compilations about the ...
2
votes
0answers
18 views

sorting numbers on Babbage's analytic engine

I read that Babbage analytic engine is Turing complete. I wonder, how could I sort array of numbers on it? Imagine that I have numbers in storage and I want to sort them. How can I do that? The ...
2
votes
0answers
69 views

Book about the whole operation of the computers

I was wondering, If there is a book about whole operation of a Computer. I mean since the operation of software, programming languages (high and low level) and drivers until the deep physics ...
2
votes
0answers
30 views

When and where did Remote Rendering Systems originate?

Remote rendering is system in which a server (on the cloud, usually) is performing rendering tasks (such as running a video game) and sends the rendering results to a remotely connected, thin device --...
2
votes
0answers
73 views

What happened to Active Databases?

When reading the literature on declarative programming technology. A particular technology that sounded promising is active databases. It essentially allows the programmer to specify rules about data ...
2
votes
0answers
141 views

Are there some popular science videos on computer algorithms to recommend?

I am seeking for some popular science videos on computer algorithms for my last lecture delivered in this term. The topic of the videos includes but are limited to algorithm design, algorithm analysis,...
1
vote
0answers
37 views

Design considerations of datatypes in early programming languages like C

Although type theory originated (e.g. already discussed by Russell in 1910s) much earlier than programming languages, I have this feeling that languages such as C considered type-checking from a very ...
1
vote
0answers
55 views

Is McCarthy Formalism first ever formalism for defining functions recursively in computer science?

McCarthy formalism is a formalism for defining functions recursively, first introduced in classic paper Recursive Functions of Symbolic Expressions and Their Computation by Machine, Part I (1960). ...
1
vote
0answers
53 views

Combining Computer Science and Humanities

I currently hold a bachelors in Computer science and a masters in Art History. I really want to combine the two and I know of Digital Humanities but I'm not completely aware of where Digital Humanists ...
1
vote
0answers
29 views

When was manual dynamic memory managment introduced?

Original Fortran only had static memory. Algol introduced stack allocation. Lisp had Garbage Collection. But when where manual dynamic memory management such as in C introduced. In C memory can be ...
0
votes
0answers
30 views

Who invented the adder, full-adder, half-adder?

I didn't find, in the digital design books, who invented the adders. The same person invented the half-adder and the full-adder? What's the oldest publication on digital arithmetic design?
0
votes
0answers
197 views

Four Pillars of Object Oriented Programming

I'm researching object oriented programming and I've come across the term "four pillars of OOP" in a few places now. I originally saw them listed as: Abstraction Encapsulation Inheritance ...
0
votes
0answers
21 views

Punch-card computers running today

Are there any systems that operate primarily by punch cards (loading/saving data) in production usage today? (Or at least up to the year 2000?)
0
votes
0answers
36 views

What is the origin of state concept?

On a Turing machine, the state changes during the execution of the program. Von Neumann architecture implements this machine theory and typical computer hardware uses Von Neumann architecture. ...
0
votes
0answers
51 views

When did idea of document file format or markup language first appear?

I'm not necessarily asking for the first well-formed definition of some markup language, nor the first implementation of parser for one such language. What I'd like to know is when did people first ...