Sciweavers

99 search results - page 14 / 20
» Complexity of Langton's ant
Sort
View
111
Voted
IUI
1997
ACM
15 years 1 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
15 years 3 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
15 years 3 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
65
Voted
ATAL
2005
Springer
15 years 3 months 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
15 years 3 months 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...