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

Computational complexity theory

Known as: Computationally efficient, Intractableness, Computational intractablity 
Computational complexity theory is a branch of the theory of computation in theoretical computer science that focuses on classifying computational… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2020
Review
2020
With the widespread use of information technologies, information networks are becoming increasingly popular to capture complex… Expand
  • table 1
  • figure 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
Review
2018
Review
2018
Deep neural networks have evolved remarkably over the past few years and they are currently the fundamental tools of many… Expand
  • table 1
  • figure 1
  • figure 2
  • table 2
  • figure 3
Is this relevant?
Review
2018
Review
2018
The increasing number of mobile users has given impetus to the demand for high data rate proximity services. The fifth-generation… Expand
  • figure 1
  • figure 2
  • table I
  • table II
  • figure 3
Is this relevant?
Review
2018
Review
2018
A range of efficient wireless processes and enabling techniques are put under a magnifier glass in the quest for exploring… Expand
  • figure 1
  • table I
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
Review
2018
Review
2018
Situation-aware technologies enabled by multitarget tracking will lead to new services and applications in fields such as… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
2018
Review
2018
Abstract With the ongoing development of Earth observation techniques, huge amounts of remote sensing images with a high spectral… Expand
Is this relevant?
Review
2018
Review
2018
In general computing systems, a job (process/task) may suspend itself whilst it is waiting for some activity to complete, e.g… Expand
  • figure 1
  • figure 2
  • table 1
  • table 3
  • figure 3
Is this relevant?
Review
2017
Review
2017
Hamilton-Jacobi (HJ) reachability analysis is an important formal verification method for guaranteeing performance and safety… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 5
  • figure 4
Is this relevant?
Review
2017
Review
2017
Deep learning has recently gained popularity achieving state-of-the-art performance in tasks involving text, sound, or image… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Review
2017
Review
2017
Reinforcement learning (RL) techniques optimize the accumulated long-term reward of a suitably chosen reward function. However… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?