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

Aanderaa–Karp–Rosenberg conjecture

Known as: Evasiveness, Aanderaa, Evasiveness conjecture 
In theoretical computer science, the Aanderaa–Karp–Rosenberg conjecture (also known as the Aanderaa–Rosenberg conjecture or the evasiveness… Expand
Wikipedia

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2014
2014
In the past decade, scanning has been widely used as a reconnaissance technique to gather critical network information to launch… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • table I
Is this relevant?
2013
2013
A function f : {0, 1}n -> {0, 1} is called evasive if its decision tree complexity is maximal, i.e., D(f) = n. The long-standing… Expand
Is this relevant?
Highly Cited
2012
Highly Cited
2012
We introduce the theory of strong homotopy types of simplicial complexes. Similarly to classical simple homotopy theory, the… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2009
2009
Abstract This essay offers one response to recent calls for leisure studies scholars to more effectively integrate race into… Expand
Is this relevant?
Highly Cited
2008
Highly Cited
2008
Food depletion in mussel cultivation has been rarely studied and seldom demonstrated. In this study, concentrations of… Expand
  • figure 1
  • table 1
  • figure 2
  • figure 3
  • table 2
Is this relevant?
2005
2005
[1] The near-inertial internal wave energy distribution is investigated in the southwestern Japan/East Sea using vertical round… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2001
Highly Cited
2001
In this study, we examined the effects of temporal coordination on virtual teams supported by an asynchronous communication… Expand
  • table 1
  • table 2
Is this relevant?
Highly Cited
1995
Highly Cited
1995
Abstract : The subject of this paper is the analysis of a randomized preprocessing scheme that has been used for query processing… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
Is this relevant?
1991
1991
Notaspid snails are known for their defensive skin secretion of sulfuric acid (pH 1–2) in response to noxious stimuli. We… Expand
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
1991