Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 241,228,842 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
2017
2017
Radiation Hard Thin Film Transistors and Logic Circuits Based on ZnO and Related Materials
Shi-Qiang Wang
2017
Corpus ID: 117524514
Thin film and thin film transistors (TFTs) and logic circuits based on zinc oxide (ZnO) and related materials, such as zinc tin…
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
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
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
C. Lin
,
Chun-Cheng Peng
,
C. Lee
Informatica
2011
Corpus ID: 41110663
Identification and Prediction Using Neuro-Fuzzy Networks with Symbiotic Adaptive Particle Swarm Optimization
2004
2004
Polylogarithmic Round Arthur-Merlin Games and Random-Self-Reducibility
A. Pavan
,
N. V. Vinodchandran
Electron. Colloquium Comput. Complex.
2004
Corpus ID: 14052170
We consider Arthur-Merlin proof systems where (a) Arthur is a probabilistic quasi-polynomial time Turing machine, denoted AMqpoly…
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
2001
2001
Harnad on Dennett on Chalmers on Consciousness: The Mind/Body Problem is the Feeling/Function Problem
S. Harnad
2001
Corpus ID: 141034702
The mind/body problem is really just the feeling/function problem: How and why are some functional states felt states? Dan…
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