Logo
Unyonpedia
Communication
Kunin ito sa Google Play
Bago! I-download ang Unyonpedia sa iyong Android ™!
I-install
Mas mabilis kaysa sa browser!
 

Teorya ng komputasyonal na komplehidad

Index Teorya ng komputasyonal na komplehidad

Ang teoriya ng komputasyonal na kompleksidad (Ingles: Computational complexity theory) ang sangay ng teoriya ng komputasyon teoretikal na agham pangkompyuter at matematika na pumopokus sa pag-uuri ng mga komputasyonal na proiblema ayon sa kanilang likas na kahirapan at inuugnay ang mga klaseng ito sa bawat isa.

5 relasyon: Kompyuter, Likas na bilang, Matematika, Teoretikal na agham pangkompyuter, Teorya ng komputasyon.

Kompyuter

Ang kompyuter, ordenador o panuos (Ingles: computer) ay isang kagamitang elektronikon at digital (tambilangan) kung saan dinisenyo upang kusang magkompyut ng mga pangkat ng aritmetika at operasyong lohiko.

Bago!!: Teorya ng komputasyonal na komplehidad at Kompyuter · Tumingin ng iba pang »

Likas na bilang

Maaaring gamitin ang likas na bilang sa pagbibilang (isang mansanas, dalawang mansanas, tatlong mansanas,...). Sa matematika, ang likas na bilang (Ingles: natural number) ay nangangahulugang isang elemento sa isang pangkat (set) na (ang mga positibong buumbilang) o isang elemento sa isang pangkat na (ang mga hindi negatibong buumbilang).

Bago!!: Teorya ng komputasyonal na komplehidad at Likas na bilang · Tumingin ng iba pang »

Matematika

Isang putik na tableta ng Babilonya na tinatawag na YBC 7289 na may mga anotasyon. Ang diagonal ay nagpapakita ng aproksimasyon ng kwadradong ugat ng 2 sa apat na seksahesimal na mga pigura na mga anim na decimal na mga pigura.1 + 24/60 + 51/602 + 10/603.

Bago!!: Teorya ng komputasyonal na komplehidad at Matematika · Tumingin ng iba pang »

Teoretikal na agham pangkompyuter

Ang Teoretikal na agham pangkompyuter (Ingles: Theoretical computer science o TCS) ang dibisyon o pangilalim-na-hany ng pangkalahatang agham pangkompyuter at matematika na pumopokus sa mas abstrakto o matematikal na mga aspeto ng pagkukwenta(computing).

Bago!!: Teorya ng komputasyonal na komplehidad at Teoretikal na agham pangkompyuter · Tumingin ng iba pang »

Teorya ng komputasyon

Sa teoretikal na agham pangkompyuter, ang teorya ng komputasyon ang sangay na umuukol sa kung at gaano kaiging ang mga problem ay malulutas ng modelo ng komputasyon gamit ang isang algoritmo.

Bago!!: Teorya ng komputasyonal na komplehidad at Teorya ng komputasyon · Tumingin ng iba pang »

Nagre-redirect dito:

Computational complexity theory, Teoriya ng komputasyonal na kompleksidad.

OutgoingPapasok
Hey! Kami ay sa Facebook ngayon! »