CiteULike: ansobol's computational-complexity [17 articles]

A Survey on Continuous Time Computations

(17 Jul 2009)

by Olivier Bournez, Manuel Campagnolo

posted to analog computational-complexity continuous by ansobol on 2009-07-20 10:46:25 as

Physical portrayal of computational complexity

(5 Jun 2009)

by Arto Annila

posted to computational-complexity entropy physics by ansobol on 2009-06-08 10:57:51 as

along with 3 people dpf Scis0000002 janpaniev

Computational Complexity and Numerical Stability of Linear Problems

(3 Jun 2009)

by Olga Holtz, Noam Shomron

posted to algorithm computational-complexity linear-algebra by ansobol on 2009-06-05 14:18:06 as

along with 2 people aitter jjrohal

Effective symbolic dynamics, random points, statistical behavior, complexity and entropy

(29 Apr 2008)

by Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas

posted to computational-complexity entropy symbolic-dynamics by ansobol on 2008-05-14 07:32:57 as

along with 1 person pqnelson

Quantum Computational Complexity

(21 Apr 2008)

by John Watrous

posted to computational-complexity quantum by ansobol on 2008-04-24 17:40:15 as

along with 5 people shivak jrw jaeseung sflammia Scis0000002

Density estimation in linear time

(18 Dec 2007)

by Satyaki Mahalanabis, Daniel Stefankovic

posted to computational-complexity statistics by ansobol on 2007-12-19 10:04:21 as

along with 1 person and 1 group mdreid Statistical Machine Learning

On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view

(5 Sep 2007)

by Ketan D. Mulmuley

posted to algebraic-geometry computational-complexity representation-theory by ansobol on 2007-09-07 19:47:11 as

along with 2 people and 2 groups A_Olympia jrw Philosophy_of_Information Blog_and_Wiki_Research

Geometric Complexity Theory: Introduction

(5 Sep 2007)

by Ketan

posted to algebraic-geometry computational-complexity representation-theory by ansobol on 2007-09-07 19:45:03 as

along with 3 people and 2 groups A_Olympia jrw artur Philosophy_of_Information Blog_and_Wiki_Research

The computational complexity of some classical problems from statistical physics

(1990)

by D. Welsh

posted to computational-complexity statistical-mechanics by ansobol on 2007-07-17 10:07:21 as

along with 3 people and 4 groups euclid gane5h rsantana Algorithms metric_embeddings TCS Polytopes

Computing over the Reals: Foundations for Scientific Computing

Notices of the AMS, Vol. 53, No. 3. (2006), pp. 318-329.

by Mark Braverman, Stephen Cook

posted to computational-complexity numerical scientific-computing by ansobol on 2006-02-23 16:02:54 as

The quantum measurement problem and physical reality: a computation theoretic perspective

(14 Feb 2006)

by R. Srikanth

posted to computational-complexity np physics by ansobol on 2006-02-21 06:46:13 as

along with 2 people jrw ima

Classical physics and the Church--Turing Thesis

J. ACM, Vol. 50, No. 1. (January 2003), pp. 100-105.

by Andrew C. Yao

posted to church-turing computational-complexity physics by ansobol on 2006-02-14 17:31:38 as

along with 9 people and 3 groups jrw BarrosH djhda estrabd arnia dmitri83 gane5h camu huangxl cogent_computing Crypto Randomness

Pseudorandomness and Combinatorial Constructions

(23 Jan 2006)

by Luca Trevisan

posted to computational-complexity pseudo-random random by ansobol on 2006-02-11 19:51:13 as

along with 4 people and 6 groups jrw euclid BarrosH camu Algorithms metric_embeddings TCS Crypto Randomness Polytopes

Computing the cube of an interval matrix is NP-Hard

In SAC '05: Proceedings of the 2005 ACM symposium on Applied computing (2005), pp. 1449-1453.

by Olga Kosheleva, Vladik Kreinovich, G&\#252;nter Mayer, Hung T. Nguyen

posted to computational-complexity interval by ansobol on 2005-10-17 21:01:50 as

Computing over the Reals: Foundations for Scientific Computing

(14 Sep 2005)

by Mark Braverman, Stephen Cook

posted to computation computational-complexity real by ansobol on 2005-09-15 13:42:20 as

along with 2 people and 4 groups euclid gane5h Algorithms metric_embeddings TCS Polytopes

NP-hardness of the cluster minimization problem revisited

(6 Sep 2005)

by A. B. Adib

posted to clustering computational-complexity np physics potential by ansobol on 2005-09-08 12:15:48 as

Renormalization group approach to satisfiability

(17 Jan 2006)

by S. N. Coppersmith

posted to computational-complexity renormalization-group rg satisfiability by ansobol on 2005-09-08 12:14:24 as

along with 1 person jrw

	A Survey on Continuous Time Computations [My Copy] (17 Jul 2009) by Olivier Bournez, Manuel Campagnolo posted to analog computational-complexity continuous by ansobol on 2009-07-20 10:46:25 as
	Physical portrayal of computational complexity [My Copy] (5 Jun 2009) by Arto Annila posted to computational-complexity entropy physics by ansobol on 2009-06-08 10:57:51 as along with 3 people dpf Scis0000002 janpaniev
	Computational Complexity and Numerical Stability of Linear Problems [My Copy] (3 Jun 2009) by Olga Holtz, Noam Shomron posted to algorithm computational-complexity linear-algebra by ansobol on 2009-06-05 14:18:06 as along with 2 people aitter jjrohal
	Effective symbolic dynamics, random points, statistical behavior, complexity and entropy [My Copy] (29 Apr 2008) by Stefano Galatolo, Mathieu Hoyrup, Cristobal Rojas posted to computational-complexity entropy symbolic-dynamics by ansobol on 2008-05-14 07:32:57 as along with 1 person pqnelson
	Quantum Computational Complexity [My Copy] (21 Apr 2008) by John Watrous posted to computational-complexity quantum by ansobol on 2008-04-24 17:40:15 as along with 5 people shivak jrw jaeseung sflammia Scis0000002
	Density estimation in linear time [My Copy] (18 Dec 2007) by Satyaki Mahalanabis, Daniel Stefankovic posted to computational-complexity statistics by ansobol on 2007-12-19 10:04:21 as along with 1 person and 1 group mdreid Statistical Machine Learning
	On P vs. NP, Geometric Complexity Theory, and the Flip I: a high level view [My Copy] (5 Sep 2007) by Ketan D. Mulmuley posted to algebraic-geometry computational-complexity representation-theory by ansobol on 2007-09-07 19:47:11 as along with 2 people and 2 groups A_Olympia jrw Philosophy_of_Information Blog_and_Wiki_Research
	Geometric Complexity Theory: Introduction [My Copy] (5 Sep 2007) by Ketan posted to algebraic-geometry computational-complexity representation-theory by ansobol on 2007-09-07 19:45:03 as along with 3 people and 2 groups A_Olympia jrw artur Philosophy_of_Information Blog_and_Wiki_Research
	The computational complexity of some classical problems from statistical physics [My Copy] (1990) by D. Welsh posted to computational-complexity statistical-mechanics by ansobol on 2007-07-17 10:07:21 as along with 3 people and 4 groups euclid gane5h rsantana Algorithms metric_embeddings TCS Polytopes
	Computing over the Reals: Foundations for Scientific Computing [My Copy] Notices of the AMS, Vol. 53, No. 3. (2006), pp. 318-329. by Mark Braverman, Stephen Cook posted to computational-complexity numerical scientific-computing by ansobol on 2006-02-23 16:02:54 as
	The quantum measurement problem and physical reality: a computation theoretic perspective [My Copy] (14 Feb 2006) by R. Srikanth posted to computational-complexity np physics by ansobol on 2006-02-21 06:46:13 as along with 2 people jrw ima
	Classical physics and the Church--Turing Thesis [My Copy] J. ACM, Vol. 50, No. 1. (January 2003), pp. 100-105. by Andrew C. Yao posted to church-turing computational-complexity physics by ansobol on 2006-02-14 17:31:38 as along with 9 people and 3 groups jrw BarrosH djhda estrabd arnia dmitri83 gane5h camu huangxl cogent_computing Crypto Randomness
	Pseudorandomness and Combinatorial Constructions [My Copy] (23 Jan 2006) by Luca Trevisan posted to computational-complexity pseudo-random random by ansobol on 2006-02-11 19:51:13 as along with 4 people and 6 groups jrw euclid BarrosH camu Algorithms metric_embeddings TCS Crypto Randomness Polytopes
	Computing the cube of an interval matrix is NP-Hard [My Copy] In SAC '05: Proceedings of the 2005 ACM symposium on Applied computing (2005), pp. 1449-1453. by Olga Kosheleva, Vladik Kreinovich, G&\#252;nter Mayer, Hung T. Nguyen posted to computational-complexity interval by ansobol on 2005-10-17 21:01:50 as
	Computing over the Reals: Foundations for Scientific Computing [My Copy] (14 Sep 2005) by Mark Braverman, Stephen Cook posted to computation computational-complexity real by ansobol on 2005-09-15 13:42:20 as along with 2 people and 4 groups euclid gane5h Algorithms metric_embeddings TCS Polytopes
	NP-hardness of the cluster minimization problem revisited [My Copy] (6 Sep 2005) by A. B. Adib posted to clustering computational-complexity np physics potential by ansobol on 2005-09-08 12:15:48 as
	Renormalization group approach to satisfiability [My Copy] (17 Jan 2006) by S. N. Coppersmith posted to computational-complexity renormalization-group rg satisfiability by ansobol on 2005-09-08 12:14:24 as along with 1 person jrw

ansobol's computational-complexity [17 articles] Export

ansobol's tags

graph	297
algorithm	295
tropical	242
probability	221
transport	216
discrete	212
entropy	196
network	193
quantum	185
convex	174
statistics	169
cosmo	166
bibtex-import	159
2d	150
combinatorics	129
information	128
dynamical-system	127
numerical	116
random	109
tree	107
turbulence	106
matrix	101
optimization	100
complexity	97
random-matrix	95
1d	94
history	93
statistical-mechanics	92
algebraic-geometry	88
markov	87
markov-chain	86
probability-course	81
physics	76
random-walk	68
brownian-motion	65
navier-stokes	63
hamilton-jacobi	61
time-series	61
weak-kam	59
linear-algebra	57
fun	55
metric-space	54
3d	53
game	52
assignment	51
web	50
discrete-laplacian	50
statistical-physics	49
burgers	48
power-law	48
fractal	47
social	47
topology	47
percolation	46
pde	44
permutation-group	44
riemannian-manifold	44
0-meeting-2005-pnc	43
group	43
geometry	43
random-graph	42
monge-ampere	42
reconstruction	41
euler	40
hmm	39
cellular-automaton	38
spin-glass	37
sle	36
ee250	36
gaussian	36
category-theory	36
monte-carlo	35
poisson	35
symmetric-group	35
large-deviation	34
computation	34
sde	34
clt	33
levy-process	33
lp	33
viscosity-solution	33
0-student-andrievsky	32
differential-geometry	31
colombeau	30
sandpile	30
thermodynamics	30
interval	29
q	29
chaos	28
inequality	28
nonsmooth	27
fbm	27
linguistics	27
ansobol	27
algebra	27
laplacian	27
polynomial	26
fokker-planck	26
ballistic-aggregation	26
fpu	26
economics	26
lattice	26
programming	26
math	25
zero-pressure	25
continued-fraction	25
minority-game	25
helium	24
polytope	24
lie-group	23
pagerank	23
orthogonal-polynomial	23
teaching	23
grassmannian	23
phase-transition	23
q-bio	22
generating-function	22
convex-polytope	22
nonstandard-analysis	22
tsallis	22
finance	21
conservation-law	21
publishing	21
combinatorial-optimization	21
p2p	20
fluid-dynamics	20
sorting	20
exterior-calculus	20
relativity	20
benford-law	20
noncommutative	20
biology	19
symbolic-dynamics	19
kolmogorov	19
quantum-computation	19
numeric	19
number-theory	19
variational	18
cheeger	18
gibbs	18
noncommutative-geometry	18
euler-equation	18
qft	18
cs	18
logic	18
spectral	18
multifractal	18
aubry-mather	18
granular	18
ising-model	18
caustic	17
regularity	17
levy	17
finite-automaton	17
symmetry	17
traffic	17
markov-process	17
hydrodynamics	17
hyperbolic-law	17
computational-complexity	17
convex-set	17
order	17
selfgravity	17
hyperplane-arrangement	17
pattern-recognition	16
swimming	16
braid	16
random-field	16
mcmc	16
google	16
scale-free	16
kantorovich	16
free-probability	16
spanning-tree	16
ricci-flow	15
semidefinite	15
quantum-mechanics	15
matroid	15
metric-geometry	15
bioinfo	15
hamiltonian	15
0-student-shelaev	15
max-plus	14
kpz	14
coding	14
riemann-zeta	14
fisher-information	14
computational-mechanics	14
kam	14
voronoi	14
shannon	14
ode	14
calculus	14
otarie	14
sherrington-kirkpatrick	14
statistical	14
lectures	14
bose	14
exchangeability	14
academe	14
nonlinear	13
dimension	13
3x1	13
functional-analysis	13
copula	13
language	13
econophysics	13
soc	13
permutahedron	13
code	13
representation-theory	13
writing	12
measure-concentration	12
security	12
bayes	12
differential-form	12
renyi	12
p-adic	12
amoeba	12
ansobolarxiv	12
computing	12
gr	12
p-np	12
politics	12
eigenvalue	12
ultrametric	12
quaternion	11
bayesian	11
finite-field	11
langevin	11
cosmic-topology	11
lattice-theory	11
extreme-value	11
sphere	11
crypto	11
hje	11
estimation	11
symplectic	11
0-meeting-2005-marseille	11
partial-order	11
mak	11
farey	11
algorithmic-complexity	11
music	11
wavelet	11
log-convex	10
np	10
boltzmann	10
hilbert-space	10
lagrangian-description	10
wasserstein	10
large-deviations	10
idempotency	10
fisher	10
software	10
fractional	10
asymptotic	10
urysohn	10
learning	10
nash-equilibrium	10
metric	10
nano	10
fractional-calculus	10
spectral-gap	10
earthquake	10
complex-variable	10
knot	10
stein-method	10
approximation	9
computational-geometry	9
ergodic	9
ctrw	9
nearest-neighbour	9
idempotent	9
polyhedron	9
pareto	9
point-process	9
mhd	9
belief-propagation	9
fourier-transform	9
replica	9
fourier	9
adhesion-model	9
stationary	9
heat-equation	9
lattice-gas	9
fermi	9
random-tree	9
metropolis	9
mutual-information	9
publication	8
quantum-algebra	8
dynamics	8
burgers-equation	8
singularity	8
stochastic	8
convex-polyhedron	8
poset	8
control	8
set-theory	8
ann	8
polymer	8
computability	8
cavity-method	8
stable-law	8
gromov	8
data-structure	8
integrability	8
sinai	8
soliton	8
characteristic-function	8
mechanics	8
delaunay	8
game-theory	8
diffusion	8
multiscale	8
maslov	8
vlasov-poisson	8
image-processing	8
hyperbolic	8
cantor-set	8
kdv	8
lie-algebra	8
partition-function	8
science	8
quantum-gravity	8
prediction	8
minkowski	8
quantum-information	8
review	8
umbral	7
billiard	7
citation	7
newton-method	7
field-theory	7
mond	7
blow-up	7
isoperimetric	7
bernoulli	7
neuroscience	7
real-number	7
hoelder	7
representation	7
quasiclassical	7
bethe-ansatz	7
bellman	7
permanent	7
dark-energy	7
poincare	7
kullback-leibler	7
compression	7
voting	7
numerics	7
ornstein-uhlenbeck	7
groebner	7
semigroup	7
parisi	7
rank	7
lqg	7
optimal-control	7
subshift	7
integer	7
ergodic-theory	7
high-dimensional	7
n-body	7
complex	7
people	7
random-process	7
arxiv	7
dna	6
www	6
euler-maclaurin	6
fft	6
mandelbrot	6
bec	6
constraint	6
lorentz	6
digraph	6
medicine	6
ai	6
kraichnan	6
word	6
laplace-beltrami	6
collaborative	6
renormalization-group	6
integrable	6
regular-expression	6
data	6
schroedinger	6
gravity	6
stein	6
cyclic-monotone	6
conformal	6
inria-visit	6
bose-einstein	6
4d	6
brownian	6
book	6
convexity	6
enumeration	6
finite-element	6
shock	6
real	6
catalan-number	6
spde	6
frenkel-kontorova	6
lagrangian	6
automaton	6
subriemannian	6
convex-function	6
matching	6
legendre	6
feynman	6
phylogenomics	6
group-theory	6
entanglement	6
planar-graph	6
community	6
path-integral	6
semidefinite-programming	6
toric-variety	6
ads	6
finite-group	6
sharkovsky-order	6
fenchel	5
clustering	5
binomial	5
email	5
grothendieck	5
nonlinear-differential-equations	5
russia	5
observable	5
complex-analysis	5
newton	5
set	5
hypercube	5
hausdorff	5
cumulant	5
tutorial	5
prime-number	5
simulation	5
vershik	5
order-statistic	5
c-star	5
seismo	5
topological-dynamics	5
election	5
nonlinear-dynamics	5
euler-poisson	5
infinite-divisibility	5
small-world	5
stability	5
algorihtm	5
wikipedia	5
ordered-set	5
e-print	5
frisch	5
hurst	5
likelihood	5
duality	5
stochastic-process	5
semilattice	5
ness	5
log-concave	5
search	5
random-number	5
heisenberg	5
passive-scalar	5
elliptic	5
euclidean	5
maxwell	5
gpu	5
power-series	5
generalized-flow	5
shnirelman	5
fractional-derivative	5
stochastic-pde	5
riemann-manifold	5
nonequilibrium	5
henon	5
heavy-tail	5
morse	5
triay	5
information-geometry	5
crystal	5
multivariate	5
log-sobolev	5
max-flow	5
hamiltonian-dynamics	5
newton-polytope	5
kinetic-equation	5
protein	5
dirac	5
malliavin	5
charge	5
velocity-increment	5
stochastic-equation	5
hyperbolic-system	5
reviews	4
stirling-number	4