ในด้านการคำนวณอัลกอริทึมแอตแลนติกซิตี้เป็นอัลกอริทึมแบบสุ่มที่ตอบได้อย่างถูกต้องอย่างน้อย 75% ของเวลา^{[ 1 ]}ในบางคำจำกัดความที่แตกต่างกัน เกณฑ์ความถูกต้องอาจเป็นค่าใดๆ ที่มากกว่า 50% ^{[ 2 ]}ไม่ว่าจะในแง่ใด อัลกอริทึมแอตแลนติกซิตี้ก็เป็นประเภทของอัลกอริทึมมอนเตคาร์โล

มีอัลกอริทึม Atlantic City ในเวลาพหุนามสำหรับปัญหาใดๆ ที่อยู่ในคลาสBPP ของปัญหาพหุนามเวลาเชิงความน่าจะเป็นแบบจำกัด^{[ 1 ]}

อัลกอริทึมลาสเวกัสซึ่งไม่เคยให้คำตอบที่ผิดพลาด เป็น อัลกอริทึม คู่ขนานกับอัลกอริทึมมอนเตคาร์โล และด้วยเหตุนี้จึงเป็นอัลกอริทึมคู่ขนานกับอัลกอริทึมแอตแลนติกซิตี้

ชื่อนี้หมายถึงเมืองแอตแลนติกซิตีใน รัฐ นิวเจอร์ซีย์ของสหรัฐอเมริกาเช่นเดียวกับมอนเตคาร์โลและลาสเวกัสแอตแลนติกซิตีเป็นที่รู้จักกันดีในฐานะสถานที่เกี่ยวข้องกับคาสิโนและวัฒนธรรมการพนัน

• อัลกอริทึมมอนเตคาร์โล
• อัลกอริทึมลาสเวกัส