Sciweavers

5377 search results - page 604 / 1076
» Programming Languages For Interactive Computing
Sort
View
ICALP
2009
Springer
16 years 7 months ago
Factoring Groups Efficiently
We give a polynomial time algorithm that computes a decomposition of a finite group G given in the form of its multiplication table. That is, given G, the algorithm outputs two su...
Neeraj Kayal, Timur Nezhmetdinov
ICALP
2007
Springer
16 years 25 days ago
Holographic Algorithms: The Power of Dimensionality Resolved
Valiant’s theory of holographic algorithms is a novel methodology to achieve exponential speedups in computation. A fundamental parameter in holographic algorithms is the dimens...
Jin-yi Cai, Pinyan Lu
ICALP
2005
Springer
16 years 5 days ago
Noisy Turing Machines
Abstract. Turing machines exposed to a small stochastic noise are considered. An exact characterisation of their (≈ Π0 2 ) computational power (as noise level tends to 0) is obt...
Eugene Asarin, Pieter Collins
UM
2005
Springer
16 years 4 days ago
Using Similarity to Infer Meta-cognitive Behaviors During Analogical Problem Solving
We present a computational framework designed to provide adaptive support aimed at triggering learning from problem-solving activities in the presence of worked-out examples. The k...
Kasia Muldner, Cristina Conati
LICS
2003
IEEE
15 years 12 months ago
Logic in Access Control
Access control is central to security in computer systems. Over the years, there have been many efforts to explain and to improve access control, sometimes with logical ideas and ...
Martín Abadi