Patrick C. Fischer

Patrick C. Fischer
Name	Patrick C. Fischer
Birth date	1935
Death date	2011
Nationality	American
Occupation	Computer scientist, educator, administrator
Known for	Theory of computation, database security, cryptography, academic leadership

Patrick C. Fischer

Patrick C. Fischer was an American computer scientist and academic administrator known for contributions to theoretical computer science, database security, and cryptography. He served in leadership roles at major research universities and national laboratories, influencing policy at institutions such as the National Science Foundation and the Defense Advanced Research Projects Agency. Fischer's career intersected with prominent figures and organizations in computing, law, and higher education.

Early life and education

Fischer was born in 1935 and completed undergraduate studies before pursuing graduate work at institutions linked to Massachusetts Institute of Technology, Stanford University, Harvard University, University of California, Berkeley, and Princeton University. During his formative years he interacted with scholars associated with Norbert Wiener, John von Neumann, Alan Turing, Claude Shannon, and Richard Hamming. Fischer's doctoral training involved mentors and contemporaries from Bell Labs, RAND Corporation, Carnegie Mellon University, Cornell University, and University of Illinois Urbana–Champaign.

Academic and research career

Fischer held faculty positions and research appointments at places including Purdue University, Brown University, University of Massachusetts Amherst, Iowa State University, and University of Missouri. His work connected to research programs at Los Alamos National Laboratory, Lawrence Livermore National Laboratory, Sandia National Laboratories, IBM Research, and AT&T Bell Labs. Fischer collaborated with researchers associated with Donald Knuth, John Backus, Edsger Dijkstra, Michael Rabin, and Leslie Lamport on topics spanning automata theory, complexity theory, and database security.

Administrative roles and leadership

Fischer served in administrative roles that linked him to governance at Iowa State University, Brown University, Purdue University, National Science Foundation, and DARPA. In these roles he engaged with policy-makers from United States Congress, Office of Science and Technology Policy, National Institutes of Health, Department of Energy, and National Aeronautics and Space Administration. Fischer's leadership brought him into contact with institutional bodies such as Association for Computing Machinery, Institute of Electrical and Electronics Engineers, AAUP, Council on Competitiveness, and Carnegie Corporation.

Contributions to computer science and cryptography

Fischer made foundational contributions in theoretical computer science, interacting with concepts and people from Alan Turing and Alonzo Church through modern researchers like Noam Chomsky and Stephen Cook. His research addressed decidability and complexity themes related to P versus NP problem, NP-completeness, finite automata, pushdown automata, and context-free grammars. In cryptography and security he worked on problems tied to RSA (cryptosystem), Diffie–Hellman key exchange, public-key cryptography, zero-knowledge proof, and secure multi-party computation, collaborating with scholars connected to Whitfield Diffie, Martin Hellman, Ron Rivest, Adi Shamir, and Leonard Adleman. Fischer's database security work intersected with initiatives at Oracle Corporation, IBM, Microsoft Research, ARPA, and European Organization for Nuclear Research.

Publications and notable works

Fischer authored and coauthored papers and monographs published alongside authors from Journal of the ACM, Communications of the ACM, SIAM Journal on Computing, IEEE Transactions on Computers, and Proceedings of the IEEE. His publications were cited in contexts involving work by Donald Knuth, Michael Rabin, Dana Scott, Marvin Minsky, and John McCarthy. Fischer edited volumes and conference proceedings for meetings organized by ACM SIGACT, IEEE Computer Society, International Federation for Information Processing, and Mathematical Association of America.

Personal life and legacy

Fischer's personal and professional networks included colleagues from Iowa State University, Brown University, Purdue University, University of Arizona, and University of Chicago. His influence persisted through students and collaborators who later worked at Google, Microsoft, Apple Inc., Amazon (company), Facebook, National Security Agency, and Intel Corporation. Fischer's legacy is reflected in archives and collections housed at university libraries and national repositories such as Library of Congress, Smithsonian Institution, and American Philosophical Society.

Category:1935 births Category:2011 deaths Category:American computer scientists Category:Cryptographers Category:Academic administrators