Sciweavers

1209 search results - page 56 / 242
» Universal Algebra and Computer Science
Sort
View
COCOA
2007
Springer
14 years 2 months ago
Scaling, Renormalization, and Universality in Combinatorial Games: The Geometry of Chomp
: We develop a new approach to combinatorial games (e.g., chess, Go, checkers, Chomp, Nim) that unveils connections between such games and nonlinear phenomena commonly seen in natu...
Eric J. Friedman, Adam Scott Landsberg
CG
2000
Springer
13 years 8 months ago
Computer graphics curricula in the visual arts
Computers have recently emerged as commonplace on the scene in a record number of university art departments. This rapid change has created the need for new curriculum in the comp...
Dena Elisabeth Eber
STOC
1998
ACM
111views Algorithms» more  STOC 1998»
14 years 29 days ago
A Deterministic Strongly Polynomial Algorithm for Matrix Scaling and Approximate Permanents
We present a deterministic strongly polynomial algorithm that computes the permanent of a nonnegative n × n matrix to within a multiplicative factor of en. To this end we develop...
Nathan Linial, Alex Samorodnitsky, Avi Wigderson
BIOADIT
2004
Springer
14 years 14 days ago
Embryonic Machines That Divide and Differentiate
After defining a Universe for computer science in opposition to the Universe of biology, this paper presents the roles that cellular division plays in both of them. Based on the ni...
Daniel Mange, André Stauffer, Enrico Petrag...
POPL
2012
ACM
12 years 4 months ago
Algebraic foundations for effect-dependent optimisations
We present a general theory of Gifford-style type and effect annotations, where effect annotations are sets of effects. Generality is achieved by recourse to the theory of algebra...
Ohad Kammar, Gordon D. Plotkin