**cmillward + complexity**
41

[0801.0398] On the graph isomorphism problem

june 2008 by cmillward

a paper claiming graph isomorphism is in P

graph
theory
math
complexity
june 2008 by cmillward

Stuart Kauffman - Wikipedia, the free encyclopedia

march 2008 by cmillward

He is best known for arguing that the complexity of biological systems and organisms might result as much from self-organization and far-from-equilibrium dynamics as from Darwinian natural selection

complexity
biology
science
people
march 2008 by cmillward

The Physics of Information: What the Universe Doesn't Want You to Know [CBC Radio]

january 2008 by cmillward

"Do ideas about information and reality inspire fruitful new approaches to the hardest problems of modern physics? What can we learn about the paradoxes of quantum mechanics, the beginning of the universe and our understanding of black holes, by thinking

audio
mp3
complexity
physics
panel
science
information
quantum
radio
january 2008 by cmillward

Checkers 'solved' after years of number crunching [New Scientist]

july 2007 by cmillward

The game was killed by the publication of a mathematical proof showing that draughts always results in a draw when neither player makes a mistake.

complexity
ai
proof
math
2007
algorithms
games
cs
checkers
july 2007 by cmillward

Cameron's Mambo Page

july 2007 by cmillward

Mambo is a boardless tile-laying game in which players strive to enclose enemy groups in the patterns that emerge.

games
puzzles
complexity
july 2007 by cmillward

Challengelist {Searching}

july 2007 by cmillward

challenging problems in CS, web stuff

complexity
cs
future
lists
web
july 2007 by cmillward

21st Annual ACM Symposium on Computational Geometry

july 2007 by cmillward

has a list of publications to look at as jumping off points for complexity analysis

2005
complexity
conference
cs
july 2007 by cmillward

Computational Complexity; Problem Hierarchy

july 2007 by cmillward

"There are three dimensions of problem complexity, time, space, and politics. In computer science, computational complexity refers to the first two dimensions, time and space. Problems having a social aspect often have a political dimension that requires

complexity
theory
cs
toread
july 2007 by cmillward

Open Problems in Number Theoretic Complexity, II - Adleman, McCurley (ResearchIndex)

july 2007 by cmillward

this paper contains a list of 36 open problems in numbertheoretic complexity.

1994
complexity
math
cs
theory
research
july 2007 by cmillward

The Open Problems Project

july 2007 by cmillward

This is the beginning of a project to record open problems of interest to researchers in computational geometry and related fields.

complexity
cs
theory
lists
open
july 2007 by cmillward

PSU CS410/510 Combinatorial Games

june 2007 by cmillward

This course covers the theory and practice of finding optimal and satisfying solutions to one-player and two-player combinatorial games,

cs
theory
algorithms
complexity
games
courses
june 2007 by cmillward

Computational Complexity: Understanding "Understanding"

june 2007 by cmillward

Knowledge, Understanding and Computational Complexity

cognition
cogsci
complexity
research
june 2007 by cmillward

Knowledge, Understanding, and Computational Complexity

june 2007 by cmillward

[pdf] very interesting refutation of Searle's Chinese room mental exercise. Searle’s arguments that intelligence cannot arise from formal programs are

refuted by arguing that his analogies and thought-experiments are fundamentally

flawed: he imagines

paper
research
cogsci
complexity
ai
1997
filetype:pdf
media:document
refuted by arguing that his analogies and thought-experiments are fundamentally

flawed: he imagines

june 2007 by cmillward

UCF Library Catalog - Holdings

june 2007 by cmillward

Barton, G. Edward.: Computational complexity and natural language / Cambridge, Mass. : MIT Press, c1987.

books
research
nlp
complexity
june 2007 by cmillward

Fall 2006 - CS 290/577: Language, Parsing, and Complexity

june 2007 by cmillward

a list of academic papers on complexity in computational linguistics

complexity
theory
parsing
nlp
linguistics
research
lists
cs
june 2007 by cmillward

My Biased Coin

june 2007 by cmillward

blog by a "Professor of Computer Science at Harvard University. A theorist by training, but always looking to expand my work into other areas."

blog
complexity
cs
june 2007 by cmillward

notes about the Proceedings of the 1st symposium on the Complexity of Computer Computations

june 2007 by cmillward

The symposium held March 20-22, 1972 at IBM Yorktown marked a shift in theoretical computer science towards more algorithms and complexity from logic, automata and grammars.

conference
cs
complexity
interesting
june 2007 by cmillward

COS 522: Complexity Theory - Spring 2007.

may 2007 by cmillward

has examples of LaTeX source for formatting computational complexity proofs.

cs
complexity
cot6410
latex
may 2007 by cmillward

Rationale for a Large Text Compression Benchmark

september 2006 by cmillward

The Large Text Compression Benchmark and the Hutter Prize are designed to encourage research in natural language processing (NLP). I argue that compressing, or equivalently, modeling natural language text is "AI-hard".

ai
nlp
toread
compression
wikipedia
aihard
computational
complexity
september 2006 by cmillward

**related tags**

Copy this bookmark: