Search results

...and Its Applications in Graph Theory.''' ''Theoretical Aspects of Computer Science'', 2002. [[media:Regularity.applications.pdf‎|<nowiki>[</nowiki>PDF<nowiki> * Trevisan. '''Additive Combinatorics and Theoretical Computer Science.''' 2009. [http://www.cs.berkeley.edu/~luca/pubs/addcomb-sigact.pdf <nowiki ...

[[Category:Theoretical computer science]] ...

== Theoretical Work == ...Luby-Rackoff: 7 Rounds Are Enough for Security, Lecture Notes in Computer Science, Volume 2729, Oct 2003, Pages 513 - 529</ref> ...

:Foundations and Trends® in Theoretical Computer Science, 2012. ...

...al physics, machine learning, probability theory, and theoretical computer science. The partition function can be viewed as polynomial on the external fields :Zonglei Bai（白宗磊） is a Ph.D student in Department of Computer Science and Technology， Peking University, and he is supervised by Professor Hanpi ...

...ampling from a static graphical model has received considerable attention, theoretical works for its dynamic variants have been largely lacking. ...binatorics. It has profound a lot of connections with theoretical computer science. In this talk, I will focus on the connection between the sunflower conject ...

...al physics, machine learning, probability theory, and theoretical computer science. The partition function can be viewed as polynomial on the external fields :Zonglei Bai（白宗磊） is a Ph.D student in Department of Computer Science and Technology， Peking university, and he is supervised by Professor Hanpi ...

...al physics, machine learning, probability theory, and theoretical computer science. The partition function can be viewed as polynomial on the external fields :Zonglei Bai（白宗磊） is a Ph.D student in Department of Computer Science and Technology， Peking university, and he is supervised by Professor Hanpi ...

...n as '''CGT''' is a branch of applied mathematics and theoretical computer science that studies combinatorial games, and is distinct from "traditional" or "ec ...Finding these game values is of great interests to CG theorists, as is the theoretical concept of game addition. The sum of two games is the game in which each pl ...

...lisher=Ballantine Books|year=2006|isbn=978-0-7394-7582-9|pages=544|chapter=Science}}</ref> the flowering of [[artichoke]], the uncurling of a fern and the arr ...s having to use recursion to calculate Fibonacci numbers, which can take a computer a long time to do. ...

...pient of the Simons Graduate Fellowship and obtained his Ph.D. in Computer Science at Carnegie Mellon University. ...llon University. He is broadly interested though in many areas of computer science theories, including spectrum graph theories, approximation algorithms and m ...

..., and so are considered "easy". NP problems are fast (and so "easy") for a computer to check, but are not necessarily easy to solve. ...NP problem], Bulletin of the European Association for Theoretical Computer Science, vol. 38, pp. 101–107</ref> In 1971, [[Stephen Cook]] introduced the precis ...

...name="ctcs">[http://www.tug.org/texshowcase/cheat.pdf Theoretical computer science cheat sheet]</ref> <math>\sum_{i=0}^\infty {i+n \choose i} x^i = \frac{1}{( ...

In Computer Science, when talking about upper or lower bounds, people really mean the upper or In Theoretical Computer Science, when talking about upper or lower bounds, people usually refer to the boun ...

In Computer Science, when talking about upper or lower bounds, people really mean the upper or In Theoretical Computer Science, when talking about upper or lower bounds, people usually refer to the boun ...

...t=1.4|'''Figure 2.'''The schematic drawing with all variables assigned for theoretical analysis.]] The simplest theoretical approach to understand the working mechanism of DSC’s is called the simplif ...

...is meaningful only if it produces correct outcomes. On a scalable quantum computer with millions of qubits, by protecting the quantum information using error ...ter and System Sciences, Information and Computation, Theoretical Computer Science, IEEE transaction on Fuzzy Systems, Physical Review A 等国际著名学术期刊发表论文近50篇，SCI ...

...ng is an important random model and may have many applications in Computer Science, e.g. hashing. Hashing is one of the oldest tools in Computer Science. Knuth's memorandum in 1963 on analysis of hash tables is now considered to ...

...is very large, this is still too expensive. However, due to an information-theoretical argument, linear space is necessary if you want to compute the ''exact'' va A basic question in Computer Science is: ...

...is very large, this is still too expensive. However, due to an information-theoretical argument, linear space is necessary if you want to compute the ''exact'' va A basic question in Computer Science is: ...