Open menu Close menu
Weizmann Institute of Science Homepage
Open menu Close menu
Accessibility Menu
  • Facebook
  • Twitter
  • Instagram
  • LinkedIn
  • YouTube
Press
He
Search
Weizmann Wonder WanderScience news and culture
Weizmann Institute of Science Homepage
X

Menu

  • Home Page
  • Area of Research
  • Math & Computer Science
  • People
  • Space & Physics
  • Chemistry
  • Life Sciences
  • Environment
  • Science Teaching
  • Scientific Archaeology
  • Technology & Applications
  • The Campus
  • The Website
  • For Journalists
  • RSS Service
Subscribe to our monthly newsletter/press releases
He
Skip to HomeSkip to SearchSkip to ContentSkip to Contact usSkip to SitemapSkip to Accessibility Statement
  • Press Releases
    • All Press Releases
    • Receive Press Releases
    • RSS
  • News
    • Top Stories
    • Subscribe to our Monthly Newsletter
  • Explore Topics
    • Math and Computer Science
    • Space and Physics
    • Chemistry
    • Life Sciences
    • Environment
    • More
      • Scientific Archaeology
      • Science Teaching
      • Technology & Applications
  • People and Events
    • Awards and Appointments
    • People
    • Events
      • Science on Tap
      • Conferences
      • On Campus
    • Art on Campus
    • All People and Events
  • Multimedia
    • The Beauty of Science
    • Videos and Lectures
    • Nano Comics
    • Around Campus
    • More
  • Publications
    • Special Issues
      • Blue Sky Research
      • Planting Knowledge
      • 100 Milestones in Physics
      • Art on Campus
      • All Special Issues
    • Buildings on Campus
    • What the Tree Has
    • Weizmann International Magazine of Science and People
  • About
    • About the Weizmann Institute of Science
    • Facts and Figures
    • Dr. Chaim Weizmann
    • Visit the Weizmann Institute of Science
Follow Us
  • Facebook
  • Twitter
  • Instagram
  • LinkedIn
  • YouTube

Are you a journalist? Please sign up here for our press releases

Subscribe to our monthly newsletter:

You are here

Home > Complexity > Complexity

Complexity

This diagram is part of a proof that a certain class of algorithms cannot compute the determinant of a matrix in polynomial time. From the research of Prof. Ran Raz
Are There Limits to Computing?
30.08.2010
Math & Computer Science

Where is the dividing line between the possible and the impossible in computation?

Dr. Omer Reingold
Best Young Computer Professional Honored with Grace Murray Hopper Award
15.03.2006

WEIZMANN INSTITUTE PROFESSOR WINS ACM AWARD FOR COMPUTATIONAL COMPLEXITY

 
Left to right: Dr. Rami Marelly and Prof. David Harel. Making computers play
The Science of Simplicity
01.05.2003
Math & Computer Science

A new  visual programming language treats complex systems like games

Top Stories

See All >
Dr. Rina Rosenzweig

Dr. Rina Rosenzweig

Prof. Ofer Yizhar

Prof. Ofer Yizhar

Prof. Ronen Alon

Prof. Ronen Alon

Prof. Eran Elinav

Prof. Eran Elinav

Press Releases
See All >
Microbiome invaders. Illustration: Dell'Ariccia Leibovitch Architects
04.08.2022
The Viruses That Fight Disease
Development of synthetic mouse embryo models inside beakers
01.08.2022
Without Egg, Sperm or Womb: Synthetic Mouse Embryo Models Created Solely from Stem Cells
Shutterstock
27.06.2022
Curbing Candida: The Cells That Keep Fungal Infections at Bay
Most Popular Articles

One Protein, Two Programs

A cell’s decision to commit suicide involves an exchange of information between two suicide mechanisms

The Limits of Computing

Computers can solve complex problems but they are far from omnipotent. Prof. Ran Raz of the Weizmann Institute's Computer Science and Applied Mathematics Department is trying to portray the limits...

Israeli Researchers to Participate in European Commission Flagship

The European Commission has officially announced the selection of the Human Brain Project (HBP) as one of its two Future Emerging Technologies (FET) Flagship projects.
Weizmann Institute of Science Homepage

Follow us

  • Facebook
  • Twitter
  • Instagram
  • LinkedIn
  • YouTube
Weizmann Institute of Science
234 Herzl Street, Rehovot 7610001
Israel
Email: news@weizmann.ac.il
Tel: +972 (0)8 934 3852/3856+972 (0)8 934 3852/3856
  • The Campus
    • Contact Us
    • Campus Map
    • Tours and Visits
  • The Website
    • Sitemap
    • Privacy Policy
    • Terms of Use
    • Website Accessibility
    • The Website Team
  • For Journalists
    • Press Room
    • RSS

I would like to receive:

Subscribe to our monthly newsletter:
Weizmann Institute of Science. All rights reserved

Accessibility Toolbar

    • + Enlarge text
    • - Reduce text
    • Monochrome
    • Contrast
  • Underline Links
  • Reset
  • Accessibility Statement