Sciweavers

99 search results - page 14 / 20
» Complexity of Langton's ant
Sort
View
IUI
1997
ACM
13 years 11 months ago
Automating a Classification Task Based on an Augmented Thesaurus
Most classification tasks that have been tackled for automation are ones involving complex chains of causal reasoning. However, our daily lives are filled with simple classificati...
Eunok Paek, Hye-Jeong Jeon
ACSC
2005
IEEE
14 years 1 months ago
A Two-Pronged Attack on the Dragon of Intractability
One approach to tractably finding a solution to an NP-complete optimisation problem is heuristic, where the solution is inexact but quickly found; another approach is to reduce t...
Stephen Gilmour, Mark Dras
CIBCB
2006
IEEE
14 years 1 months ago
A Swarm Intelligence Based Algorithm for Proteomic Pattern Detection of Ovarian Cancer
- The advanced protein profiling technologies can simultaneously resolve and analyze multiple proteins. Evaluating multiple proteins will be essential to establish signature proteo...
Yan Meng
ATAL
2005
Springer
14 years 28 days ago
Pheromone model: application to traffic congestion prediction
Social insects such as ants and bees perform complex tasks with pheromone communication despite lack of top-down style control. We have examined applications of this pheromone par...
Osamu Masutani, Hiroshi Sasaki, Hirotoshi Iwasaki,...
ICALP
2005
Springer
14 years 27 days ago
Probabilistic Polynomial-Time Semantics for a Protocol Security Logic
Abstract. We describe a cryptographically sound formal logic for proving protocol security properties without explicitly reasoning about probability, asymptotic complexity, or the ...
Anupam Datta, Ante Derek, John C. Mitchell, Vitaly...