skip to main content

Digital Library
CACM
Queue
TechNews
Career Center

Advancing Computing as a Science & Profession

Join
Volunteer
myACM
Search Input Search Submit

Join Volunteer myACM

Search

About ACM
- About Home
- About ACM
  
  ACM, the world's largest educational and scientific computing society, delivers resources that advance computing as a science and a profession. ACM provides the computing field's premier Digital Library and serves its members and the computing profession with leading-edge publications, conferences, and career resources.
  
  [Learn More about ACM...]
- ACM Regional Councils
  
  ACM: Formed at the Dawn of Computing
Membership
- Membership Home
- ACM Membership
  
  ACM offers the resources, access and tools to invent the future. No one has a larger global network of professional peers. No one has more exclusive content. No one presents more forward-looking events. Or confers more prestigious awards. Or provides a more comprehensive learning center.
  
  [Learn More about ACM Membership...]
- ACM Skills Bundle Add-On
  
  Customer Service FAQs
  
  Become an Ambassador for ACM
Publications
- Publications Home
- About ACM Publications
  
  For more than 60 years, the best and brightest minds in computing have come to ACM to meet, share ideas, publish their work and change the world. ACM's publications are among the most respected and highly cited in the field because of their longstanding focus on quality and their ability to attract pioneering thought leaders from both academia and industry.
  
  [Learn More about ACM Publications...]
- Publish with ACM
  
  Select Application-Oriented Papers
  
  Software and Data Artifacts in the ACM Digital Library
SIGs
- Special Interest Groups Home
- Special Interest Groups
  
  ACM's Special Interest Groups (SIGs) represent major areas of computing, addressing the interests of technical communities that drive innovation. SIGs offer a wealth of conferences, publications and activities focused on specific computing sub-disciplines. They enable members to share expertise, discovery and best practices.
  
  [Learn More about ACM's SIGs...]
- Join an ACM SIG
  
  Virtual Conferences: A Guide to Best Practices
Conferences
- Conferences Home
- ACM and its Special Interest Groups Host More Than 170 Events Worldwide
  
  Our conferences, workshops and symposia unite innovators like you to push computing technology forward and to continue the legacy that unites us as like-minded thinkers and makers.
  
  [Learn More about ACM Conferences...]
- Find an ACM Conference
  
  Virtual Conferences: A Guide to Best Practices
Chapters
- Chapters Home
- About ACM Chapters
  
  ACM’s Professional and Student chapters worldwide serve as hubs of activity for ACM members and the computing community at large. They provide seminars, lectures, learning forums and networking opportunities with peers and experts across the computing spectrum.
  
  [Learn More about ACM Chapters...]
- Chapter-in-a-Box: Everything You Need to Run and Grow Your ACM Chapter
  
  Chapter Administrative Interface
  
  Start an ACM Chapter
Awards
- Awards Home
- About ACM Awards
  
  ACM recognizes excellence through its eminent awards for technical and professional achievements and contributions in computer science and information technology. It also names as Fellows and Distinguished Members those members who, in addition to professional accomplishments, have made significant contributions to ACM's mission.
  
  More on ACM Awards
- Geoffrey Hinton Awarded the 2024 Nobel Prize in Physics
  
  ACM Announces Luiz André Barroso Award
  
  ACM Names 2023 Fellows
Education
- Education Home
- Education
  
  ACM’s educational activities, conducted primarily through our Education Board and Advisory Committee, range from the K-12 space (CSTA) and two-year programs to undergraduate, graduate, and doctoral-level education, and professional development for computing practitioners at every stage of their career...
  
  [Learn More about Education…]
- ACM Education Advisory Committee Applications Open
  
  Rush Shahani TechTalk
  
  ByteCast Ep60: Xin Luna Dong
Learning Center
- Learning Center Home
- About ACM Learning Center
  
  The ACM Learning Center offers ACM members access to lifelong learning tools and resources. Our E-Learning collections offer complimentary access to more than 80,000 online books, courses, and videos from top content publishers. The ACM TechTalk series brings leading computing luminaries and visionaries to your screen. Members enjoy exclusive offers and discounts on IT industry certifications and vendor-specific training.
- ByteCast Ep59: Nashlie Sephus
  
  ByteCast Ep58: Wen-Mei Hwu
  
  ByteCast Ep57: Xavier Leroy
Public Policy
- Public Policy Home
- Public Policy
  
  ACM provides independent, nonpartisan, and technology-neutral research and resources to policy leaders, stakeholders, and the public about public policy issues, drawn from the deep technical expertise of the computing community.
  
  [Learn More about ACM's Public Policy Work...]
- TechBrief on Data Privacy Protection
  
  USTPC Issues Revised Statement on Remote Proctoring
  
  ACM Europe TPC Statement on Digital Green Certificates
Diversity, Equity & Inclusion
- Diversity, Equity and Inclusion Home
- Diversity, Equity, and Inclusion
  
  Anyone, from any background, should feel encouraged to participate and contribute to ACM. ACM is committed to creating an environment that welcomes new ideas and perspectives, and where hostility or other antisocial behaviors are not tolerated.
  
  [Learn More about ACM's Commitment to Diversity, Equity, and Inclusion...]
- DEI Articles in CACM
  
  DEI CE Webinars
  
  How Diverse Is Your Team?

Publications Home

About Publications
Digital Library
CACM
Journals
Magazines
Books
Conference Proceedings
ICPS
SIGs Newsletters
Blue Diamond Newsletter
Applications-Oriented Content
For Authors
Primary Article Templates
Open Access
Artifacts and Reproducibility
New ACM Journals
Propose New Publications
Policies
Report a Potential Violation
Ethics & Plagiarism
Publications Board
Subscribe
Advertise
Contact Us

Home
Publications
Computing Classification System
1991
F.1 ABSTRACT DEVICES

The ACM Computing Classification System (1991)

F.1 COMPUTATION BY ABSTRACT DEVICES

F.1.0 General
F.1.1 Models of Computation (F.4.1)
F.1.2 Modes of Computation
F.1.3 Complexity Classes (F.2)
F.1.m Miscellaneous

About ACM
About ACM
Volunteer

Membership
Join ACM
Renew My Membership
Membership Options
Membership Benefits
MyACM Sign In

Publications
About Publications
Digital Library
Submit a Paper
Advertise with ACM

Chapters
Chapter Admin Interface
Chapter Activities Calendar
Start a Chapter

Special Interest Groups
SIGs Newsletter

Awards
About ACM's Awards

Conferences
ACM's Conferences

Code of Ethics
ACM's Code of Ethics
Enforcement Procedures

Media Center
ACM Media Center
Advertise with ACM

Education
Education Home

Privacy Policy
Privacy Policy Home

Home
Sitemap
Contact Us
Member Services
Privacy Policy
Social Media Policy
Accessibility
Cookie Declaration
Copyright © 2024, ACM, Inc