Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 234,824,936 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
2015
2015
A Two-Phase Hybrid Optimization Algorithm for Solving Complex Optimization Problems
Huiling Bao
2015
Corpus ID: 46441747
For solving traveling salesman problem (TSP), the ant colony optimization (ACO) algorithm and simulated annealing (SA) algorithm…
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
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
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
1995
1995
Reductions of self-reducible sets to depth-1 weighted threshold circuit classes, and sparse sets
Manindra Agrawal
,
V. Arvind
Proceedings of Structure in Complexity Theory…
1995
Corpus ID: 45734149
Let LT/sub 1/ denote the class of languages accepted by nonuniform families of polynomial size depth-1 circuits with a linear…
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