Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,214,894 papers from all fields of science
Search
Sign In
Create Free Account
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
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
34 relations
Boolean satisfiability problem
Complexity class
Computability
Computable function
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2018
2018
Visual Functions in Parkinson’s Disease
Mosaad Alhassan
2018
Corpus ID: 149725071
2016
2016
Listing Presenting Author : Cameron Sinclair Organization : BINDT Country : UK Paper Title : How to Improve Safety , Reliability and Growth : A Personal UK View of the Testing and Monitoring…
N. Vyas
,
N. Kishore
2016
Corpus ID: 10853613
In this presentation I will describe a testing and monitoring landscape with reference to four premises that I think are key: a…
Expand
2015
2015
Transfer function approaches to the one-dimensional thermodynamics of classical magnets, and the long-range dipole interaction in rare-earth pyrochlores
R. Mason
2015
Corpus ID: 115480898
We will use the transfer function technique to solve the plane rotator with nearest neighbour interactions and a magnetic field…
Expand
2014
2014
IMPACT AND OPTIMAL CONTROL OF MOVEMENT ON A MULTIPATCH HEPATITIS C VIRUS MODEL
Okosun Kazeem Oare
2014
Corpus ID: 15998606
In this paper, a deterministic multipatch hepatitis C virus model is considered and analyzed. Investigated also is the existence…
Expand
2014
2014
Solving the discrete logarithms in quasi-polynomial time
Ivo Kubjas
2014
Corpus ID: 42969111
The discrete logarithm has similar algebraic properties as for logarithm in reals. Namely, logg(hh ′) = logg(h) + logg(h ′). The…
Expand
2011
2011
Identification and Prediction Using Neuro-Fuzzy Networks with Symbiotic Adaptive Particle Swarm Optimization
Cheng-Jian Lin
,
Chun-Cheng Peng
,
Chi-Yung Lee
Informatica
2011
Corpus ID: 41110663
Identification and Prediction Using Neuro-Fuzzy Networks with Symbiotic Adaptive Particle Swarm Optimization
2003
2003
Function problems for Quantified Boolean Formulas
S. Coste-Marquis
,
H. Fargier
,
J. Lang
,
Daniel Le Berre
,
P. Marquis
2003
Corpus ID: 3165223
The practical use of Quantified Boolean Formulas (QBFs) often calls for more than solving the evaluation problem QBF . For this…
Expand
2001
2001
Hard promise problems and nonuniform complexity
Luc Longprtt
2001
Corpus ID: 29611683
Longprt, L. and A.L. Selman, Hard promise problems and nonuniform complexity, Theoretical Computer Science 115 (1993) 277-290…
Expand
Review
1989
Review
1989
Nondeterministic Witnesses and Nonuniform Advice
L. Balcbar
1989
Corpus ID: 54089590
We survey several results related to non- uniform complexity classes and their comparison with uni- form ones. The relevance of…
Expand
1988
1988
Natural Self-Reducible Sets
A. Selman
SIAM journal on computing (Print)
1988
Corpus ID: 38806645
To every set A in NP we associate a (collection of) natural self-reducible set${\operatorname{set}}(s)$. We prove that every…
Expand