En matematiko kaj rilataj teknikaj kampoj, matematika objekto estas plenakompleta se nenio bezonas esti aldonita al ĝi. Ĉi tio estas farita precize diversmaniere, kelkaj kies havi rilatanta nocio de plenigo. Devas esti notite, ke "plena" estas ero de termino kiu surprenas specifajn signifojn en specifaj situacioj, kaj ne ĉiu situacio en kiu iu speco de "plenigo" troviĝas estas nomata kiel "plena". Vidu, ekzemple, algebre fermitan kampon, kompaktigon, aŭ teoremojn de nepleneco.

  • En statistiko, statistiko estas plena se ĝi ne permesas nedeklivan proksimumilon de nulo. Vidu en pleneco.
  • En teorio de kategorioj, kategorio C estas plena se ĉiu funktoro de malgranda kategorio al C havas limigon; ĝi estas kunplena se ĉiu tia funktoro havas kunlimigon.
  • En orda teorio kaj rilatantaj kampoj kiel krada teorio kaj domajna teorio, plena ĝenerale signifas la ekziston de certaj preciza supra randopreciza malsupra rando de ĉiu parte orda aro. Rimarkindaj specialaj uzoj de la termino inkluzivas la konceptojn de plena krado kaj plena parta ordo. Plue, ordita kampo estas plena se ĉiu ne-malplena subaro de ĝi, kiu havas superan baron en la kampo havas precizan supran randon en la kampo, kiu devus esti komparita al la (malmulte malsama) ordo-teoria nocio de barita pleneco. Supren al izomorfio estas nur unu plene ordita kampo: la kampo de reelaj nombroj.
  • En signa logiko, formala kalkulo (ofte nur preciziĝas per aro de aldonaj aksiomoj kutime en formaligo iu teorio en la suba logiko) estas plena se, por iu ajna propozicio P, se P estas vera en ĉiu modelo de la teorio, tiam pruvo ekzistas por P. Unua-orda logiko estas sciata al esti plena. Teorio estas plena se ĝi enhavas Sne S por ĉiu propozicio S en la lingvo. Sistemo estas konsekvenca se pruvo neniam ekzistas por kaj P kaj ne P. La nepleneca teoremo de Gödel diras, ke neniu sistemo tiel pova kiel la aksiomoj de Peano povas esti kaj konsekvencaj kaj plenaj. Vidu ankaŭ pli sube por alia nocio de pleneco en logiko.
  • En pruva teorio kaj rilatantaj kampoj de signa logiko (matematika logiko), formala kalkulo estas plena respekte al certa logiko (kio estas kun respekto al ĝia semantiko), se ĉiu propozicio P, kiu sekvas semantike de aro de lokalo G povas esti derivita sintakse de ĉi tiu lokalo en la kalkulo: formale, implicas . Aparte, ĉiuj taŭtologioj de la logiko povas esti pruvitaj. Eĉ laborante kun klasika logiko, ĉi tio estas ne ekvivalento al la nocio de pleneco prezentita pli supre (kaj propozicio kaj ĝia neo povus ne esti taŭtologioj kun respekto al la logiko). La reo implikacio estas nomata kiel soneco.
  • En komputa komplikteorio, problemo X estas plena por komplekseca klaso C, sub donita tipo de malpligrandiĝo, se X estas en C, kaj ĉiu problemo en C reduktiĝas al X uzante la malpligrandiĝon. Ekzemple, ĉiu problemo en la klaso NP-plena (Nedetermina-Polinoma-plena), estas plena por la klaso NP, sub polinomo-tempo, multaj-al-unu malpligrandiĝo.

Wikiwand in your browser!

Seamless Wikipedia browsing. On steroids.

Every time you click a link to Wikipedia, Wiktionary or Wikiquote in your browser's search results, it will show the modern Wikiwand interface.

Wikiwand extension is a five stars, simple, with minimum permission required to keep your browsing private, safe and transparent.