Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 235,005,969 papers from all fields of science
Search
Sign In
Create Free Account
Computational problem
Known as:
Computation problem
, Computational problems
, Problem (disambiguation)
In theoretical computer science, a computational problem is a mathematical object representing a collection of questions that computers might be able…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
49 relations
2-satisfiability
Analysis of algorithms
Approximation-preserving reduction
Asymptotic computational complexity
Expand
Broader (1)
Theoretical computer science
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2011
2011
Efficient Broadcasting with Guaranteed Coverage in Mobile Ad Hoc Networks
P. Pranitha
,
G. Swamy
,
Manjula Aakunuri
2011
Corpus ID: 13980735
In wireless networks comprised of numerous mobile stations, the routing problem of finding paths from a traffic source to a…
Expand
2011
2011
An Internet-based computing framework for the simulation of multi-scale response of structural systems
Hung-Ming Chen
,
Yu-Chih Lin
2011
Corpus ID: 13931060
This paper presents a new Internet-based computational framework for the realistic simulation of multi-scale response of…
Expand
2003
2003
Benchmark on Beam Interruptions in an Accelerator-driven System
F. Gabrielli
2003
Corpus ID: 18794082
2002
2002
A Polymorphous Computing Fabric
C. Wolinski
,
M. Gokhale
,
K. McCabe
IEEE Micro
2002
Corpus ID: 206471991
We propose a polymorphous computing fabric-based system (FBS) well suited to digital signal processing (DSP) and image processing…
Expand
1999
1999
A critical look at quality in large-scale simulations
D. E. Stevenson
Comput. Sci. Eng.
1999
Corpus ID: 16826394
There is a disconnect between ASCI science and management. The author proposes an alternative paradigm. Simulation quality…
Expand
1996
1996
An Underspecified HPSG Representation for Information Structure
Jonas Kuhn
International Conference on Computational…
1996
Corpus ID: 17078187
Information structure can be of great use in linguistic applications, especially in those involving a speech component. However…
Expand
1984
1984
A Case Study in Applied Algorithm Design
J. Bentley
Computer
1984
Corpus ID: 15215727
In this article the author describes how an algorithm design was used in the development of a small routine in a software system
1983
1983
A More Rational View of Logic, Or, Up Against the Wall, Logic Imperialists!
A. Pentland
,
M. Fischler
The AI Magazine
1983
Corpus ID: 17200250
The AAAI President's address (the pervious article by Nils Nilsson) presents an eloquent argument for a particular AI paradigm…
Expand
1982
1982
Optimal Design of Multilevel Storage Hierarchies
R. Geist
,
Kishor S. Trivedi
IEEE transactions on computers
1982
Corpus ID: 13519633
An optimization model is developed for assigning a fixed set of files across an assemblage of storage devices so as to maximize…
Expand
1978
1978
A new approach to filtering and adaptive control
L. Tesfatsion
1978
Corpus ID: 16878895
A simple distribution-free method is proposed for directly estimating and updating a criterion function without recourse to prior…
Expand