scientific article; zbMATH DE number 1263208
From MaRDI portal
zbMath0968.68535MaRDI QIDQ4234079
Publication date: 27 August 2001
Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Combinatorics on words (68R15) Word problems, other decision problems, connections with logic and automata (group-theoretic aspects) (20F10)
Related Items
Average-case intractability vs. worst-case intractability, No NP problems averaging over ranking of distributions are harder, Rankable distributions do not provide harder instances than uniform distributions, Generic-case complexity, decision problems in group theory, and random walks., Reductions and convergence rates of average time, Average-case complexity and decision problems in group theory., Generic case completeness, Complete distributional problems, hard languages, and resource-bounded measure, An attack on the Walnut digital signature algorithm
