Philip Lewis is a distinguished American computer scientist renowned for his foundational contributions to theoretical computer science, particularly in the areas of computational complexity, compiler design, and database theory. He is a co-recipient of the prestigious A.M. Turing Award for his seminal work on the theory of computational complexity. Throughout his long and impactful career, primarily at General Electric Research Laboratory and later as a professor at the State University of New York at Albany (subsequently Stony Brook), he has made significant impacts on how compilers are designed and how database systems are understood and structured, influencing generations of researchers and practitioners in the field. His work often involved rigorous mathematical approaches to solve practical computing problems.
Philip Lewis's work history includes a series of influential roles in various companies. Here is a detailed list of his professional journey:
Co-recipient of the A.M. Turing Award in 1993, alongside Juris Hartmanis and Richard E. Stearns, for their seminal research which established the foundations for the field of computational complexity theory.
Made significant contributions to the principles of compiler design, including formal language theory and parsing techniques, which are fundamental to how programming languages are processed by computers.
Advanced the field of database theory with research on database design, concurrency control, and query processing, contributing to the efficiency and reliability of database systems.
Recognized as an IEEE Fellow for his outstanding contributions to computer science theory and education.
Authored influential textbooks and research papers, including the notable book 'Compiler Design Theory' (with Daniel J. Rosenkrantz and Richard E. Stearns), which became a standard text in the field.
Washington University in St. Louis - Year 2004
Highperformr Signals uncover buying intent and give you clear insights to target the right people at the right time — helping your sales, marketing, and GTM teams close more deals, faster.
MedScout provides a market intelligence and sales enablement platform specifically designed for medical device and pharmaceutical companies. Their software helps commercial teams identify target physicians and facilities, track market changes, and engage key opinion leaders more effectively, ultimately aiming to accelerate sales cycles and improve market penetration. Users benefit from streamlined data, actionable insights, and tools to enhance their go-to-market strategies in the complex healthcare landscape.
Get verified emails, phone numbers, and LinkedIn profile details
Discover contacts with similar roles, seniority, or companies
Uncover insights like skills, work history, social links, and more
Explore contacts in-depth — from verified emails and phone numbers to LinkedIn activity, job changes, and more — all in one powerful view.
Highperformr AI helps you surface the right people and enrich your CRM with live, accurate contact insights so your teams can connect faster and close smarter.
Thousands of contacts — including decision-makers, influencers, and ICP matches — are just a search away.
Thousands of companies, including, are just a search away.