Bell Labs [Search] Lucent Technologies


Computing Sciences Research

Our center conducts research in selected areas of computer science by studying computational problems and building new systems. Some current activities include operating systems, distributed computing, algorithms, formal methods, internet-related security and systems, cryptography, architecture, scientific computing, computational geometry, languages, user interfaces, and software design. Our company is a treasure trove of research problems, just waiting to be mined. We often build prototype systems, develop special purpose tools and languages, and pursue joint projects. Our work results in fundamental ideas and innovative tools, and is based on both individual research efforts and synergistic collaborations. Projects can last from weeks to decades. We are part of Bell Labs, innovating for Lucent Technologies. This company, with its headquarters in Murray Hill, started life as the systems and technology arm of AT&T. Since 1996 it operates as an independent company.

general information

some highlights of the past

We're generally more interested in the future than in the past, but since you asked.... The things to the right have been produced by the people in our center over the last few decades. Most will need little explanation.

Doug McIlroy presented a nice lecture on the history of computing at Bell Labs.

  • Unix, Plan9, and the C and C++ programming languages
  • Uucp, Yacc, Lex, Make, AWK, Grep, Troff et al, ...
  • Datakit and PathStar (switches), Xunet (a cross-country T3 network)
  • Belle (former world computer chess champion)
  • Hobbit (a microprocessor chip)
  • Blit, Gnot (graphics terminals)
  • Spin (a formal verification system)
  • firewall

what we are working on today

Systems and networking:
Plan 9 distributed operating system
data compression
Internet traffic analysis
Scientific computing:
Ocelot design tool for wireless
AMPL, a modeling language and tool
simulation, optical networking
PDEs, linear algebra, approximation, optimization
software distribution
Quantum communication
Programming languages and program analysis:
static analysis of software (e.g., Uno, Orion)
analysis of information flow in programs
tools for compiler design, concurrency
network security
Theoretical studies:
graph algorithms, computational complexity, automata, cryptography, computational geometry.
formal methods, formal specification techniques.
verification tools, e.g., Spin, and Verisoft.
requirements capture and analysis tools, e.g., uBet
test sequence generation methods
And lots of other things!
See the individual homepages for a glimpse of some of the other projects that are being pursued in our center.


Modified: October 14, 2002
Credit: search icon by Renée French cornelia@world.std.com.
Copyright © 2001 Lucent Technologies. All rights reserved.