GLOBAL KNOWLEDGE ARK

Žinynas

Žinių pagrindai

Tyrinėkite sąvokas, dėsnius, lygtis ir metodus, jų taikymą ir šaltinius. Pasirinkite pažinimo sritį arba raskite konkretų žinyno įrašą.

Daugiau filtrų

Žinyno įrašai

Rodoma įrašų: 1–30 iš 204

Fizika · Informacija · MatavimasMokslinių tyrimų įrašai

Sukurkite patikrinamą fizikos tyrimo įrašą, patikrinkite ir patikslinkite vežimėlio modelį su apibrėžtomis ribomis, išsaugokite duomenų apdorojimo istoriją ir suplanuokite, kaip užtikrinti duomenų surandamumą bei tinkamas dalijimosi sąlygas.

Metodas
Matematika ir logika · InformacijaKlasikiniai teiginiai ir loginės jungtys

Klasikinė logika jungia tiesos vertes turinčius teiginius apibrėžtomis loginėmis jungtimis.

Apibrėžimas
Matematika ir logika · InformacijaAibės, priklausymas ir pagrindinės operacijos

Aibė nusako elementų priklausymą, neatsižvelgiant į pakartotinį tų pačių elementų išvardijimą.

Apibrėžimas
Matematika ir logika · InformacijaFunkcijos, apibrėžimo sritis ir kodomenas

Funkcija kiekvienam savo apibrėžimo srities elementui priskiria lygiai vieną reikšmę.

Apibrėžimas
Matematika ir logika · InformacijaMatematinė indukcija

Indukcijos bazė ir bendrasis indukcijos žingsnis leidžia įrodyti, kad predikatas teisingas visiems neneigiamiems sveikiesiems skaičiams.

Metodas
Matematika ir logika · InformacijaKompleksiniai skaičiai

Kompleksinis skaičius turi realiąsias koordinates a ir b bei menamąjį vienetą, tenkinantį lygybę i²=−1.

Apibrėžimas
Matematika ir logika · Informacija · FizikaTiesiniai atvaizdžiai ir jų matricinis vaizdavimas

Tiesinis atvaizdis išsaugo tiesinius darinius ir, pasirinkus bazes, turi matricą.

Apibrėžimas
Matematika ir logika · InformacijaTikimybinė erdvė ir aksiomos

Tikimybė įvykiams priskiria neneigiamus, normuotus svorius; poromis nesutaikomų įvykių skaičiosios sąjungos svoris yra tų įvykių svorių suma.

Apibrėžimas
Matematika ir logika · InformacijaSąlyginė tikimybė ir nepriklausomumas

Sąlygojant apsiribojama teigiamos tikimybės įvykiu.

Apibrėžimas
Matematika ir logika · InformacijaDiskrečiojo atsitiktinio dydžio matematinė viltis

Matematinė viltis – tai galimų reikšmių suma, kurioje kiekvienos reikšmės svoris yra jos tikimybė.

Apibrėžimas
Informacija · Matematika ir logikaBitai ir dvejetainis kodavimas be ženklo

Bitas turi dvi galimas būsenas; fiksuoto ilgio dvejetainis žodis be ženklo koduoja sveikąjį skaičių.

Apibrėžimas
Informacija · Matematika ir logikaDiskrečiojo skirstinio Šenono entropija

Šenono entropija matuoja neapibrėžtį nurodytame tikimybių skirstinyje.

Apibrėžimas
InformacijaAlgoritmas ir sprendimo procedūra

Algoritmas nusako efektyviai įvykdomus žingsnius; sprendimo procedūra turi baigti darbą su kiekviena leistina įvestimi.

Metodas
Informacija · Matematika ir logikaSustojimo problemos neišsprendžiamumas

Bendrajame skaičiavimo modelyje nėra visur apibrėžto algoritmo, kuris nustatytų, ar programa sustos, kiekvienai programai ir įvesčiai.

Matematinis teiginys
Informacija · Matematika ir logikaAsimptotiniai viršutiniai rėžiai ir didysis O

Didysis O nusako augimo viršutinį rėžį: nuo tam tikro įvesties dydžio nagrinėjama funkcija neviršija pastoviu daugikliu padaugintos palyginamosios funkcijos.

Apibrėžimas
InformacijaBaigtinių abėcėlių tarpusavio informacija

Tarpusavio informacija matuoja statistinę priklausomybę bitais.

Apibrėžimas
InformacijaBeveik be nuostolių atliekamo šaltinio kodavimo slenkstis

Entropija riboja nepriklausomų ir vienodai pasiskirsčiusių simbolių šaltinio asimptotinį glaudinimą.

Matematinis teiginys
InformacijaDiskrečiojo kanalo be atminties pralaidumas

Pralaidumas yra didžiausia asimptotiškai patikimo perdavimo sparta.

Matematinis teiginys
InformacijaHamingo atstumas ir klaidų taisymas

Pakankamas atstumas tarp kodinių žodžių leidžia atkurti pradinius duomenis, kai simbolių klaidų skaičius neviršija nustatytos ribos.

Matematinis teiginys
InformacijaInterneto protokolų sluoksniai

Protokolų sluoksniai paskirsto ryšio funkcijas.

Apibrėžimas
InformacijaTCP patikimas baitų srauto perdavimas

TCP užtikrina baitų eiliškumą ir pakartotinai perduoda duomenis, kurių praradimas aptiktas.

Metodas
InformacijaŠifravimas, maišos funkcijos ir pranešimų autentifikavimas

Kriptografiniai primityvai skirti skirtingoms saugumo savybėms užtikrinti.

Apibrėžimas
InformacijaViešojo rakto skaitmeniniai parašai

Pasirašymo ir tikrinimo raktai atlieka skirtingus vaidmenis.

Apibrėžimas
InformacijaApskaičiuojamieji suvedimai ir neišsprendžiamumas

Suvedimo kryptis lemia, kuris neįmanomumo rezultatas perkeliamas.

Matematinis teiginys
InformacijaSprendimo uždavinių klasės P ir NP

Sprendimas per polinominį laiką ir tikrinimas per polinominį laiką skiriasi.

Apibrėžimas
InformacijaNP sunkumas ir NP pilnumas

NP pilnumas sujungia patikrinamumą ir redukcijomis nusakomą sunkumą.

Apibrėžimas
InformacijaAtsitiktiniai skaičiavimai su ribota klaidos tikimybe

Atsitiktiniai pasirinkimai leidžia turėti nurodytą klaidos tikimybę.

Apibrėžimas
InformacijaBaigtiniai grafai ir medžiai

Grafai vaizduoja porinius ryšius; medžiams taikoma acikliškumo sąlyga.

Apibrėžimas
InformacijaDuomenų struktūrų sąsajos ir operacijų sąnaudos

Sąsaja apibrėžia operacijas; įgyvendinimas lemia sąnaudas.

Metodas
InformacijaCiklo invariantai ir visiškas korektiškumas

Invariantas nustato korektiškumą tik įvykdžius jam taikomas įrodymo pareigas.

Metodas
ApibrėžimasPatikrinta pagal šaltinius

Funkcijos, apibrėžimo sritis ir kodomenas

Matematika ir logikaInformacija

Funkcija kiekvienam savo apibrėžimo srities elementui priskiria lygiai vieną reikšmę.

Esminės žinios

Funkcija f:A→B kiekvienam aibės A elementui priskiria lygiai vieną aibės B elementą. A yra apibrėžimo sritis, B – kodomenas, o reikšmių sritį sudaro faktiškai įgyjamos reikšmės.

Vertės ir lygtys

f : A → B

f
Funkcija
A
Apibrėžimo sritis
B
Kodomenas, kuriam priklauso visos funkcijos reikšmės

Sąlygos ir taikymo ribos

  • Šiame įraše laikomasi visur apibrėžtos funkcijos sampratos; dalinė funkcija gali būti neapibrėžta kai kuriems argumentams.
  • Nurodykite apibrėžimo sritį ir kodomeną; skirtingiems argumentams gali būti priskirta ta pati reikšmė.
  • Jei reiškinys tam tikram argumentui neapibrėžtas, jis nesuteikia funkcijos reikšmės tam argumentui.
Šaltiniai · 4

Šaltiniai

Šaltiniai išlaiko savo taikymo ribas. Vien nuoroda nepatvirtina kiekvieno teiginio patikrinimo.

  1. College Algebra 2e, 3.1: Functions and function notationOpenStaxVadovėlio skyriusopenstax.orgSkaityti šaltinį
  2. Massachusetts Institute of Technology2 šaltiniai
    1. Mathematics for Computer Science (2015), §4.3: FunctionsEric Lehman, F. Thomson Leighton and Albert R. Meyer; MIT OpenCourseWareVadovėlio skyrius · PDFocw.mit.eduSkaityti šaltinį
    2. Mathematics for Computer Science, Spring 2015Eric Lehman, F. Thomson Leighton and Albert R. Meyer / MIT OpenCourseWareVadovėlio skyrius · PDFocw.mit.eduSkaityti šaltinį
  3. Discrete Mathematics II · Set theory for computer scienceGlynn Winskel, University of CambridgeMokomoji medžiaga · PDFcl.cam.ac.ukSkaityti šaltinį

Pagrindimas ir peržiūra

Vienintelė reikšmė, apibrėžimo sritis, kodomenas ir reikšmių sritis.

2026-10-10 · Palygintas elementarusis visur apibrėžtų funkcijų žymėjimas su MIT aiškiai išreikštu dalinių ir visur apibrėžtų funkcijų skirtumu.

Pagrindinių žinių peržiūra

2026-10-10 · Fresh primary-source inspection of the complete compact record, including every statement, equation, quantity and material condition, followed by independent AI editorial review. This check does not certify all linked lessons or every passage of every cited publication.

Šaltiniai iš kitų vietų

Sutampa nurodytose ribose

Total functions give one output per input, distinct from partial functions.

The source explicitly preserves the total-function convention and domain/codomain.

Įrašo informacijaNuolatinė nuoroda į šį įrašą ↗
Įrašo identifikatorius
math-functions
Versija
core.1
Struktūruotas žinyno įrašas
Esminiai pagrindai · pirmasis rinkinys