8 found
Order:
Disambiguations
Alexander Razborov [5]Alexander A. Razborov [3]
  1.  15
    Flag Algebras.Alexander A. Razborov - 2007 - Journal of Symbolic Logic 72 (4):1239 - 1282.
    Asymptotic extremal combinatorics deals with questions that in the language of model theory can be re-stated as follows. For finite models M, N of an universal theory without constants and function symbols (like graphs, digraphs or hypergraphs), let p(M, N) be the probability that a randomly chosen sub-model of N with |M| elements is isomorphic to M. Which asymptotic relations exist between the quantities p(M₁, N),...,p(Mh, N), where M₁,...,Mh are fixed "template" models and |N| grows to infinity? In this paper (...)
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  2.  13
    REVIEWS-Minimum propositional proof length is NP-hard to linearly approximate.M. Alekhnovich & Alexander Razborov - 2002 - Bulletin of Symbolic Logic 8 (2):301-301.
    Direct download (3 more)  
     
    Export citation  
     
    Bookmark  
  3. Notre Dame, Indiana May 20–May 23, 2009.Patricia Blanchette, Heike Mildenberger, André Nies, Anand Pillay, Alexander Razborov, Alexandra Shlapentokh, John R. Steel & Boris Zilber - 2009 - Bulletin of Symbolic Logic 15 (4).
     
    Export citation  
     
    Bookmark  
  4.  27
    2010 north american annual meeting of the association for symbolic logic.Alexander Razborov, Bob Coecke, Zoé Chatzidakis, Bjørn Kjos, Nicolaas P. Landsman, Lawrence S. Moss, Dilip Raghavan, Tom Scanlon, Ernest Schimmerling & Henry Towsner - 2011 - Bulletin of Symbolic Logic 17 (1):127-154.
  5.  26
    Review: Michael Alekhnovich, Sam Buss, Shlomo Moran, Toniann Pitassi, Minimum Propositional Proof Length Is NP-Hard to Linearly Approximate. [REVIEW]Alexander Razborov - 2002 - Bulletin of Symbolic Logic 8 (2):301-302.
  6.  33
    Michael Alekhnovich, Sam Buss, Shlomo Moran, and Toniann Pitassi. Minimum propositional proof length is NP-hard to linearly approximate. The journal of symbolic logic, vol. 66 , pp. 171–191. [REVIEW]Alexander Razborov - 2002 - Bulletin of Symbolic Logic 8 (2):301-302.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  7.  6
    Proof complexity and feasible arithmetics, DIMACS workshop, April 21–24, 1996, edited by Paul W. Beame and Samuel R. Buss, Series in discrete mathematics and theoretical computer science, vol. 39, American Mathematical Society, Providence1998, xii + 320 pp. [REVIEW]Alexander A. Razborov - 1999 - Journal of Symbolic Logic 64 (4):1823-1825.
    Direct download (4 more)  
     
    Export citation  
     
    Bookmark  
  8.  10
    Review: Paul W. Beame, Samuel R. Buss, Proof Complexity and Feasible Arithmetics, DIMACS Workshop, April 21-24, 1996. [REVIEW]Alexander A. Razborov - 1999 - Journal of Symbolic Logic 64 (4):1823-1825.
    Direct download (2 more)  
     
    Export citation  
     
    Bookmark