Search
Selected: G

Gadgets and Anti-Gadgets Leading to a Complexity Dichotomy

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Gales and supergales are equivalent for defining constructive Hausdorff dimension

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Gales Suffice for Constructive Dimension

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

General Algorithms for Testing the Ambiguity of Finite Automata

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Generalising tractable VCSPs defined by symmetric tournament pair multimorphisms

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Generalization of automatic sequences for numeration systems on a regular language

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Generalized Counters and Reversal Complexity

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Generalized Majority-Minority Operations are Tractable

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Generalized Modal Satisfiability

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Generic case complexity and One-Way functions

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity III: on deciding positivity of Littlewood-Richardson coefficients

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory and Tensor Rank

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory II: Towards explicit obstructions for embeddings among class varieties

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory IV: nonstandard quantum group for the Kronecker problem

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory V: On deciding nonvanishing of a generalized Littlewood-Richardson coefficient

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory VI: the flip via saturated and positive integer programming in representation theory and algebraic geometry

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory VII: Nonstandard quantum group for the plethysm problem

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory VIII: On canonical bases for the nonstandard quantum groups

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric Complexity Theory: Introduction

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Geometric properties of satisfying assignments of random $ε$-1-in-k SAT

Computer Science – Computational Complexity
Scientific paper

  [ 0.00 ] – not rated yet Voters 0   Comments 0
  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.