Sciweavers

14190 search results - page 198 / 2838
» computer 2008
Sort
View
141
Voted
SIAMCOMP
2000
106views more  SIAMCOMP 2000»
15 years 4 months ago
Computationally Sound Proofs
This paper puts forward a new notion of a proof based on computational complexity and explores its implications for computation at large. Computationally sound proofs provide, in a...
Silvio Micali
TCS
2002
15 years 4 months ago
An example of a computable absolutely normal number
The first example of an absolutely normal number was given by Sierpinski in 1916, twenty years before the concept of computability was formalized. In this note we give a recursive...
Verónica Becher, Santiago Figueira
DAM
2006
63views more  DAM 2006»
15 years 4 months ago
Efficient automatic simulation of parallel computation on networks of workstations
Andrews et al. [Automatic method for hiding latency in high bandwidth networks, in: Proceedings of the ACM Symposium on Theory of Computing, 1996, pp. 257
Christos Kaklamanis, Danny Krizanc, Manuela Montan...
SIGPLAN
2008
15 years 4 months ago
Programming languages as part of core computer science
While the programming languages course played a key role in Curricula '68, '78, and '91, Curriculum 2001 replaced most of the content in programming languages with ...
Kim B. Bruce, Stephen N. Freund
LOGCOM
2008
103views more  LOGCOM 2008»
15 years 4 months ago
Computable Models
We investigate mathematical modelling with theories of data types. We provide a formal setting for the formulation of such theories (TPL) and use it to introduce the notion of a c...
Raymond Turner