Polinomsal zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğuna göre en fazla bir polinom tane adımda çözebildiği bir problemdir.
Polinomsal zaman, daha basit bazı zamanlara ayrılabilir:
Ayrıca bakınız: Logaritmik zaman, Üstel zaman, NP-complete
Eşgüdümlü Evrensel Zaman ya da özgün kısaltmasıyla UTC, dünya genelinde saatleri ve zamanı düzenlemek için kullanılan temel zaman standardıdır. Mevcut zaman için bir referans noktası oluşturarak günlük zaman ve zaman dilimlerinin temelini oluşturur. UTC, uluslararası iletişimi, navigasyonu, bilimsel araştırmaları ve ticareti kolaylaştırır.
P harfi "polynomial", NP harfleri ise "non-deterministic polynomial" ifadelerini temsil eder, Türkçe karşılıkları "polinom" ve "belirleyici olmayan polinom"dur. "P eşittir NP?" ise hesaplama teorisi'nin en temel ve meşhur problemidir.
Lineer zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla n katı tane adımda çözebildiği bir problemdir. Lineer zaman, polinomsal zamanın bir alt kümesidir.
Sabit zamanda çalışan bir algoritma bir Turing makinesinin girdi uzunluğundan bağımsız olarak n tane adımda çözebildiği bir problemdir. Sabit zaman polinomsal zamanın bir alt kümesidir.
Logaritmik zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğu 
P, çokterimli zamanda çözülebilen karar problemlerini içeren karmaşıklık sınıfıdır. P sınıfı pek çok doğal problemi içerse de bazı önemli problemlerin P içerisine girip girmediği bilinmemektedir.
Belirlenimsiz Turing makinesi, bulunduğu durumdan sonraki durum için birden fazla seçenek Turing makinasıdır. Makina aşağıdaki bileşenlerden oluşur:
Çokterimli zamanda indirgeme, bir problemi çokterimli (polinomsal) zamanda başka bir probleme dönüştürme işlemidir. Bu durumda, ikinci problemi çokterimli zamanda çözebilirsek ilk problemi de çokterimli zamanda çözebiliriz.
Üstel zamanda çalışan bir algoritma, bir Turing makinesinin girişin uzunluğunun en fazla 
Zaman dilimi; hukukî, ticarî ve sosyal gerekçelerle dünyanın bölündüğü dikey zaman şeritlerinden her birine verilen ad. Her bir zaman dilimi yaklaşık 15 derecelik boylama göre dizilmiştir. Zaman dilimleri Greenwich, İngiltere'deki 0 derece boylamından başlar ve doğuya doğru artarak, batıya doğru azalarak devam eder.
Astronomi'de, bir devir veya referans dönemi, zamanla değişen bir astronomik miktar için referans noktası olarak kullanılan bir an zamandır. Bir gök cisminin gökyüzü koordinat sistemi veya yörünge öğeleri için yararlıdır, çünkü bunlar pertürbasyonlar'a tabidir ve zamanla değişir. Bu zamanla değişen astronomik miktarlar, örneğin, bir cismin ortalama boylam veya bir cisme göre Ortalama ayrıklık, yörüngesinin referans düzlemi ‘ne göre düğümünü, yeröte’sinin yönü veya yörüngesinin günötesi veya yörüngesinin ana eksen büyüklüğünü içerebilir.
Bağımsız küme bir çizgede birbirleriyle komşu olmayan düğümleri içeren kümedir. 
Sırt çantası problemi bir klasik yöneylem araştırması ve matematiksel olarak "kombinatorik optimizasyon" problemidir. Çözüm algoritması bakımından sırt çantası problemi en ünlü NP-hard problemleri arasındadır.
Doğu Zaman Dilimi, Amerika Birleşik Devletleri ve Kanada'nın doğu bölümü, Güney Amerika Kıtası ve Karayipler'i kapsayan zaman dilimidir. Kışın Eşgüdümlü Evrensel Zaman dilimi ile 5, yazın ise 4 saat fark vardır.
Batı Avrupa Zaman Dilimi, UTC ile aynı zamanı belirten zaman dilimidir. Birleşik Krallık'ta yasal olarak GMT olarak bilinir. Batı ve kuzeybatı Avrupa'nın bazı bölümlerini, aşağıdaki bölgeleri içerir:
Pasifik Zaman Dilimi, Amerika Birleşik Devletleri ve Kanada'nın ile batı Meksika'nın bir bölümünü kapsayan bir zaman dilimidir. GMT'den 8 saat geride olan zaman dilimi Yaz saati uygulaması'nın uygulandığı Pasifik Zaman Dilimi ve Alaska Zaman Dilimi'nden de 1 saat ileridedir.
UTC+02:00, UTC'den 2 saat ileri zaman dilimi.
Batı Avrupa Yaz Zaman Dilimi, Batı Avrupa Saati'nin yaz zaman dilimidir. Eşgüdümlü Evrensel Zaman'dan bir saat ileridedir. Batı ve Kuzeybatı Avrupa'nın bazı bölümlerini, aşağıdaki bölgeleri içerir:
Hesaplamalı karmaşıklık kuramında NP-tam hem NP hem NP-zor olan problemlerin sınıfıdır. Dolayısıyla bu sınıftaki problemler NP sınıfının en zor problemleridir. Bu problemleri polinomsal zamanda çözebilen algoritma bulunmamaktadır.
Merkezî Zaman Dilimi ya da Orta Amerika Zaman Dilimi ; Amerika Birleşik Devletleri, Kanada, Meksika ve Orta Amerika'nın bir bölümünü içine alan zaman dilimi. Eşgüdümlü Evrensel Zaman'ı (UTC) 6 saat geriden izlemektedir. Bu zaman dilimini kullanan ülkelerin büyük bölümünde Yaz saati uygulaması mevcuttur.