Separāminas stānis

Iz Prūsiska Wikipēdija
Jump to navigation Jump to search

Separāminas stānis - kwāntiskas stānis stēisan tūls nikāi 1 pōsiteman, kawīdas ni turri senrazgīsnan. Stānis kawīdas ni ast separāminan ast bilītan per senrazgītas stānis.

Skīstas separāminas stānis[redigīs]

Skīsta stāni kīrsa Hilbertas plattibin ast separāminan ik ast prōjaktōrs na prōduktiskan wektōran en :

Perwaidīnsna stesses skīstan separāminan stānin ast:

Sirzdau wissans skīstans stānins separāminas stānis teikāi mattas nullas tūliskwan.

Maisātas separāminas stānis[redigīs]

Maisāta stāni kīrsa ast separāminan ik ast auktumma kōmbinaciōni stēisan skīstan separāminan stānis:

anga ainawīdai kāigi kōmbinaciōnin stēisan prōduktiskan stānin (šlāit niaīnans kōrelaciōnins):

Perwaidīnsnai, sirzdau auktummans kōmbinaciōnins stēisan ketturin skīstan senrazgītan stānin:

Separāminan ast stānis per kawīdans . Wissas kittas ast senrazgītan. Maksimālai senrazgītas stānis (nōrmintas identiskwas) ebzūrgisku ast wisaddan separāminan be wisaddan ekzistijja šisses stānin ebzūrgisku stēisan separāminan stānin. Tūlisku wisēisan separāminan stānin ast patūlisku wisēisan stānin stesse pilnan mattan.

Per tūls nikāi dwāi pōsistemans[redigīs]

Skīstas stānis stēisan (tūls nikāi dwāi) pōsisteman:

,

kwēi Maisātas separāminas stānis ast etkūmps auktummas kōmbinaciōnis stēisan skīstan separāminan stānin.

Separāminiskwas prōblaman[redigīs]

Prōblamas analītiskas etwērpsenis ast zinātan tēr per dwāi pōsistemans stēisan ermattausnan , be . Nummeriska presnā, anga dāta stāni ast separāminan ast enmpīriniskai NP-brendu prōblaman. Ast zinātan tūlin būtewingis audaīras per separāminiskwan zinātan kāigi separāminiskwas kritērijas.