Science-advisor
REGISTER info/FAQ
Login
username
password
     
forgot password?
register here
 
Research articles
  search articles
  reviews guidelines
  reviews
  articles index
My Pages
my alerts
  my messages
  my reviews
  my favorites
 
 
Stat
Members: 2931
Articles: 2'017'839
Articles rated: 2575

26 November 2020
 
  » search

 Search for articles, messages and online reviews


Search in 2'017'839 articles.

match all words (default)
match at least one of the words
match the exact phrase
search in all fields
search in authors
search in journals

Results 1 to 20 of 66 for query "Paul Vitanyi ". (0.01 sec.)

[    1    2    3    4    ]   Next
1.
Kolmogorov Random Graphs and the Incompressibility Method
Harry Buhrman; Ming Li; John Tromp; Paul Vitanyi;
18 Oct 2001   /  H. Buhrman, M. Li, J. Tromp and P.M.B. Vitanyi, Kolmogorov random graphs and the incompressibility method, SIAM J. Comput., 29:2(2000), 590--599
- - -
2.
A New Approach to Formal Language Theory by Kolmogorov Complexity
Ming Li; Paul Vitanyi;
18 Oct 2001   /  M. Li and P.M.B. Vitanyi, A new approach to formal language theory by Kolmogorov complexity, SIAM J. Comput., 24:2(1995), 398-410
- - -
3.
Two heads are better than two tapes
Tao Jiang; Joel Seiferas; Paul Vitanyi;
18 Oct 2001   /  T. Jiang, J. Seiferas and P.M.B. Vitanyi, Two heads are better than two tapes, J. Assoc. Comp. Mach., 44:2(1997), 237--256
- - -
4.
Counting is Easy
Joel Seiferas; Paul Vitanyi;
18 Oct 2001   /  J. Seiferas and P.M.B. Vitanyi, Counting is easy, J. Assoc. Comp. Mach. 35 (1988), pp. 985-1000
- - -
5.
The Average-Case Area of Heilbronn-Type Triangles
Tao Jiang; Ming Li; Paul Vitanyi;
5 Feb 1999   /  T. Jiang, M. Li, and P. Vitanyi, The average-case area of Heilbronn-type triangles, Random Structures and Algorithms, 20:2(2002), 206-219
- - -
6.
Shannon Information and Kolmogorov Complexity
Peter Grunwald; Paul Vitanyi;
1 Oct 2004
- - -
7.
Clustering by compression
Rudi Cilibrasi; Paul Vitanyi;
19 Dec 2003
- - -
8.
Individual Communication Complexity
Harry Buhrman; Hartmut Klauck; Nikolai Vereshchagin; Paul Vitanyi;
8 Apr 2003
- - -
9.
Kolmogorov's Structure Functions and Model Selection
Nikolai Vereshchagin; Paul Vitanyi;
16 Apr 2002
- - -
10.
On the Importance of Having an Identity or, is Consensus really Universal?
Harry Buhrman; Alessandro Panconesi; Riccardo Silvestri; Paul Vitanyi;
9 Dec 2001
- - -
11.
Sharpening Occam's Razor
Ming Li; John Tromp; Paul Vitanyi;
8 Dec 2001
- - -
12.
Time and Space Bounds for Reversible Simulation
Harry Buhrman; J. Tromp; Paul Vitanyi;
29 Dec 2000   /  Journal of Physics A: Mathematical and General, 34(2001), 6821--6830.
- - -
13.
The similarity metric
Ming Li; Xin Chen; Xin Li; Bin Ma; Paul Vitanyi;
20 Nov 2001
- - -
14.
Bounded Concurrent Timestamp Systems Using Vector Clocks
Sibsankar Haldar; Paul Vitanyi;
2 Aug 2001
- - -
15.
Randomized Two-Process Wait-Free Test-and-Set
John Tromp; Paul Vitanyi;
28 Jun 2001
- - -
16.
The Generalized Universal Law of Generalization
Nick Chater; Paul Vitanyi;
29 Dec 2000
- - -
17.
Algorithmic Statistics
Peter Gacs; John Tromp; Paul Vitanyi;
30 Jun 2000   /  IEEE Transactions on Information Theory, Vol. 47, No. 6, September 2001, pp 2443-2463
- - -
18.
Applying MDL to Learning Best Model Granularity
Qiong Gao; Ming Li; Paul Vitanyi;
23 May 2000
- - -
19.
Average-Case Complexity of Shellsort (Preliminary version)
Tao Jiang; Ming Li; Paul Vitanyi;
4 Jun 1999
- - -
20.
Space-Efficient Routing Tables for Almost All Networks and the Incompressibility Method
Harry Buhrman; Jaap-Henk Hoepman; Paul Vitanyi;
10 Mar 1999
- - -

[ 1 2 3 4 ]   Next





ScienXe.org
» my Online CV
» Free


News, job offers and information for researchers and scientists:
home  |  contact  |  terms of use  |  sitemap
Copyright © 2005-2020 - Scimetrica