Skip to search formSkip to main content
You are currently offline. Some features of the site may not work correctly.

Function problem

Known as: Function problems, Self-reducible 
In computational complexity theory, a function problem is a computational problem where a single output (of a total function) is expected for every… Expand
Wikipedia

Related topics

Related topics

34 relations
Boolean satisfiability problemComplexity classComputabilityComputable function
Expand

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2010
Highly Cited
2010
Toward Basing Fully Homomorphic Encryption on Worst-Case Hardness
Gentry proposed a fully homomorphic public key encryption scheme that uses ideal lattices. He based the security of his scheme on… Expand
Is this relevant?
Highly Cited
2008
Highly Cited
2008
On calibration and validation of eigendeformation-based multiscale models for failure analysis of heterogeneous systems
We present a new strategy for calibration and validation of hierarchical multiscale models based on computational homogenization… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
CFD simulation of the atmospheric boundary layer: wall function problems
Accurate Computational Fluid Dynamics (CFD) simulations of atmospheric boundary layer (ABL) flow are essential for a wide variety… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2007
Highly Cited
2007
Pseudorandomness and Average-Case Complexity Via Uniform Reductions
Abstract.Impagliazzo and Wigderson (1998) gave the first construction of pseudorandom generators from a uniform complexity… Expand
Is this relevant?
Highly Cited
2001
Highly Cited
2001
Drift analysis and average time complexity of evolutionary algorithms
The computational time complexity is an important topic in the theory of evolutionary algorithms (EAs). This paper reports some… Expand
  • table I
Is this relevant?
Highly Cited
1992
Highly Cited
1992
Provably Secure and Practical Identification Schemes and Corresponding Signature Schemes
This paper presents a three-move interactive identification scheme and proves it to be as secure as the discrete logarithm… Expand
Is this relevant?
Highly Cited
1989
Highly Cited
1989
Approximate Counting, Uniform Generation and Rapidly Mixing Markov Chains
Abstract The paper studies effective approximate solutions to combinatorial counting and unform generation problems. Using a… Expand
Is this relevant?
Highly Cited
1987
Highly Cited
1987
Random self-reducibility and zero knowledge interactive proofs of possession of information
  • M. Tompa, H. Woll
  • 28th Annual Symposium on Foundations of Computer…
  • 1987
    • Corpus ID: 14500783
The notion of a zero knowledge interactive proof that one party "knows" some secret information is explored. It is shown that any… Expand
Is this relevant?
Highly Cited
1986
Highly Cited
1986
Random Generation of Combinatorial Structures from a Uniform Distribution
Abstract The class of problems involving the random generation of combinatorial structures from a uniform distribution is… Expand
  • figure 3
  • figure 5
Is this relevant?
Highly Cited
1982
Highly Cited
1982
Reductions on NP and P-Selective Sets
  • A. Selman
  • Theor. Comput. Sci.
  • 1982
    • Corpus ID: 205091158
Abstract P-selective sets are used to distinguish polynomial time-bounded reducibilities on NP. In particular, we consider… Expand
  • figure 1
Is this relevant?
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy, Terms of Service, and Dataset License
ACCEPT & CONTINUE