Sciweavers

1368 search results - page 175 / 274
» Recursive modules for programming
Sort
View
CORR
2008
Springer
156views Education» more  CORR 2008»
13 years 9 months ago
Pairing Functions, Boolean Evaluation and Binary Decision Diagrams
A "pairing function" J associates a unique natural number z to any two natural numbers x,y such that for two "unpairing functions" K and L, the equalities K(J(x...
Paul Tarau
CACM
2005
59views more  CACM 2005»
13 years 9 months ago
Is the thrill gone?
een program and data, abstraction, recursion, tractability, virtualization, and fault tolerance are among its basic principles. No one would dispute that the very idea of computing...
Sanjeev Arora, Bernard Chazelle
AI
2002
Springer
13 years 9 months ago
A hierarchical approach to computer Hex
Hex is a beautiful game with simple rules and a strategic complexity comparable to that of Chess and Go. The massive game-tree search techniques developed mostly for Chess and suc...
Vadim V. Anshelevich
INFORMATICALT
2002
103views more  INFORMATICALT 2002»
13 years 9 months ago
Numerical Representations as Purely Functional Data Structures: a New Approach
This paper is concerned with design, implementation and verification of persistent purely functional data structures which are motivated by the representation of natural numbers us...
Mirjana Ivanovic, Viktor Kuncak
CORR
2010
Springer
121views Education» more  CORR 2010»
13 years 7 months ago
MiniAgda: Integrating Sized and Dependent Types
Sized types are a modular and theoretically well-understood tool for checking termination of recursive and productivity of corecursive definitions. The essential idea is to track ...
Andreas Abel