| |||
---|---|---|---|
+... |
2000 in science |
---|
Fields |
Technology |
Social sciences |
Paleontology |
Extraterrestrial environment |
Terrestrial environment |
Other/related |
The year 2000 in science and technology involved some significant events.
In graph theory, an expander graph is a sparse graph that has strong connectivity properties, quantified using vertex, edge or spectral expansion. Expander constructions have spawned research in pure and applied mathematics, with several applications to complexity theory, design of robust computer networks, and the theory of error-correcting codes.
2000 (MM) was a century leap year starting on Saturday of the Gregorian calendar, the 2000th year of the Common Era (CE) and Anno Domini (AD) designations, the 1000th and last year of the 2nd millennium, the 100th and last year of the 20th century, and the 1st year of the 2000s decade.
The year 2001 in science and technology involved many events, some of which are included below.
The year 1908 in science and technology involved some significant events, listed below.
The year 1998 in science and technology involved many events, some of which are included below.
The year 1997 in science and technology involved many significant events, listed below.
The Gödel Prize is an annual prize for outstanding papers in the area of theoretical computer science, given jointly by the European Association for Theoretical Computer Science (EATCS) and the Association for Computing Machinery Special Interest Group on Algorithms and Computational Theory. The award is named in honor of Kurt Gödel. Gödel's connection to theoretical computer science is that he was the first to mention the "P versus NP" question, in a 1956 letter to John von Neumann in which Gödel asked whether a certain NP-complete problem could be solved in quadratic or linear time.
In combinatorial mathematics, rotation systems encode embeddings of graphs onto orientable surfaces by describing the circular ordering of a graph's edges around each vertex. A more formal definition of a rotation system involves pairs of permutations; such a pair is sufficient to determine a multigraph, a surface, and a 2-cell embedding of the multigraph onto the surface.
Robert Allan Weinberg is an American biologist, Daniel K. Ludwig Professor for Cancer Research at Massachusetts Institute of Technology (MIT), director of the Ludwig Center of the MIT, and American Cancer Society Research Professor. His research is in the area of oncogenes and the genetic basis of human cancer.
Avi Wigderson is an Israeli computer scientist and mathematician. He is the Herbert H. Maass Professor in the school of mathematics at the Institute for Advanced Study in Princeton, New Jersey, United States of America. His research interests include complexity theory, parallel algorithms, graph theory, cryptography, and distributed computing. Wigderson received the Abel Prize in 2021 for his work in theoretical computer science. He also received the 2023 Turing Award for his contributions to the understanding of randomness in the theory of computation.
Omer Reingold is an Israeli computer scientist. He is the Rajeev Motwani professor of Computer Science in the Computer Science Department at Stanford University and the director of the Simons Collaboration on the Theory of Algorithmic Fairness. He received a PhD in computer science at Weizmann in 1998 under Moni Naor. He received the 2005 Grace Murray Hopper Award for his work in finding a deterministic logarithmic-space algorithm for st-connectivity in undirected graphs. He, along with Avi Wigderson and Salil Vadhan, won the Gödel Prize (2009) for their work on the zig-zag product. He became a Fellow of the Association for Computing Machinery in 2014 "For contributions to the study of pseudorandomness, derandomization, and cryptography."
A symmetric Turing machine is a Turing machine which has a configuration graph that is undirected.
In graph theory, the zig-zag product of regular graphs , denoted by , is a binary operation which takes a large graph and a small graph and produces a graph that approximately inherits the size of the large one but the degree of the small one. An important property of the zig-zag product is that if is a good expander, then the expansion of the resulting graph is only slightly worse than the expansion of .
David R. Smith is an American physicist and professor of electrical and computer engineering at Duke University in North Carolina and visiting professor at Imperial College London. Smith's research focuses on electromagnetic metamaterials, or materials with a negative index of refraction.
In mathematics, a rotation map is a function that represents an undirected edge-labeled graph, where each vertex enumerates its outgoing neighbors. Rotation maps were first introduced by Reingold, Vadhan and Wigderson in order to conveniently define the zig-zag product and prove its properties. Given a vertex and an edge label , the rotation map returns the 'th neighbor of and the edge label that would lead back to .
The hallmarks of cancer were originally six biological capabilities acquired during the multistep development of human tumors and have since been increased to eight capabilities and two enabling capabilities. The idea was coined by Douglas Hanahan and Robert Weinberg in their paper "The Hallmarks of Cancer" published January 2000 in Cell.
Douglas Hanahan is an American biologist, professor and director emeritus of the Swiss Institute for Experimental Cancer Research at EPFL in Lausanne, Switzerland. He is currently member of the Lausanne branch of the Ludwig Institute.
The Bastille Day solar storm was a powerful solar storm on 14–16 July 2000 during the solar maximum of solar cycle 23. The storm began on the national day of France, Bastille Day. It involved a solar flare, a solar particle event, and a coronal mass ejection which caused a severe geomagnetic storm.
Zig and Zag is an animated sitcom series, commissioned by CBBC and RTÉ and featuring the extraterrestrial puppets Zig and Zag from the planet Zog. It aired on CBBC and RTÉjr. Both Zig and Zag are voiced by the characters' original voice actors, creators and writers, Ciaran Morrison and Mick O'Hara.
Zig Zag is a shoot 'em up video game developed by Zig Zag Software and published by Mirrorsoft for the Commodore 64 in 1987. It was designed by Antony Crowther. Spectrum Holobyte published the game in North America in 1988, part of the company's International Series brand.