The Cost of Derandomization: Computability or Competitiveness (Q4337632)

From MaRDI portal





scientific article; zbMATH DE number 1012871
Language Label Description Also known as
default for all languages
No label defined
    English
    The Cost of Derandomization: Computability or Competitiveness
    scientific article; zbMATH DE number 1012871

      Statements

      The Cost of Derandomization: Computability or Competitiveness (English)
      0 references
      26 May 1997
      0 references
      semicomputably determinate
      0 references
      bounded rationality
      0 references
      infinite games
      0 references
      infinite two-person games
      0 references
      computer against extremely formidable nature
      0 references
      computable winning strategy
      0 references
      diagonalization technique
      0 references
      online computing
      0 references
      power of randomization
      0 references
      0 references
      0 references

      Identifiers