Skip to search formSkip to main contentSkip to account menu

Generic-case complexity

Known as: Generic case complexity 
Generic-case complexity is a subfield of computational complexity theory that studies the complexity of computational problems on "most inputs… 
Wikipedia (opens in a new tab)

Related topics

Related topics

20 relations
AlgorithmAnshel–Anshel–Goldfeld key exchangeAverage-case complexityComputational complexity theory

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2016
2016
Global rigidity of generic frameworks on the cylinder
  • B. JacksonA. Nixon
  • Journal of combinatorial theory. Series B (Print)
  • 2016
  • Corpus ID: 119334295
2010
2010
GENERIC DYNAMICS AND MONOTONE COMPLETE G*-ALGEBRAS
. Let R be any ergodic, countable generic equivalence relation on a perfect Polish space X. It follows from the main theorem of… 
2010
2010
A unification-based approach to configure generic protocols into agent interaction models
This paper presents a new approach for generic protocol configuration in agents' internal models. Generic protocols are reusable… 
2006
2006
Comparative Study of Refactoring Haskell and Erlang Programs
Refactoring is about changing the design of existing code without changing its behaviour, but with the aim of making code easier… 
Highly Cited
2005
Highly Cited
2005
Regular Symbolic Analysis of Dynamic Networks of Pushdown Systems
We introduce two abstract models for multithreaded programs based on dynamic networks of pushdown systems. We address the problem… 
Review
2004
Review
2004
Sensitivity of AC coil contactors to voltage sags, short interruptions, and undervoltage transients
This paper discusses the sensitivity of ac coil contactors to voltage sags, short interruptions, and undervoltage transients on… 
Highly Cited
2003
Highly Cited
2003
Towards ontology-based cognitive vision
Abstract.This paper details a visual-concept-ontology-driven knowledge acquisition methodology. We propose to use a visual… 
Highly Cited
2002
Highly Cited
2002
Average-case complexity and decision problems in group theory
1998
1998
Abstraction and Decomposition in Interoperable GIS
With the advent of distributed computing and the increasing trend towards the reuse of geographical data, a new generation of… 
Review
1992
Review
1992
Applications of combinatorics to statics - a second survey
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)