Kategori: matematik och logik

hanterlig

(tractable) – om matematiska beräkningar: möjlig att räkna ut på rimlig tid. Hur lång tid som är rimligt beror naturligtvis en avvägningsfråga, men vissa problem (se NP) skulle ta hundratals år, eller mer, att lösa och kallas därför för ohanterliga (non‑tractable). – Hanterlighet har att göra med komplexitet.

[matematik] [ändrad 3 december 2018]

gigabit

en miljard bit. (Tusen megabit.) Kan förkortas Gbit. – Gigabit används för att ange överföringstakten i snabba dator- och mobiltelefonnät (4g). –Skilj mellan gigabit och gigabyte (GB). Det går åtta gigabit på en gigabyte. – Se giga.

[måttenheter] [ändrad 12 november 2017]

gigabyte

en miljard byte. (Alltså tusen megabyte.) Förkortas GB. – Skilj mellan gigabyte och gigabit: en gigabyte är åtta gigabit. Gigabyte används för att ange kapaciteten hos arbetsminnen och lagringsminnen. – Se giga. – Lista på kilobyte, megabyte och så vidare, se byte.

[måttenheter] [ändrad 26 januari 2018]

fångens dilemma

(the prisoner’s dilemma) – det mest kända exemplet på spelteori: tiga eller tjalla. – Du och din kamrat är gripna för ett brott som ni har begått tillsammans. Ni har ingen möjlighet att rådgöra med varandra. Du vet att polisen inte har några bevis som håller. Om ingen av er erkänner går båda därför fria. – Polisen lovar dig straffsänkning om du erkänner. Du inser att polisen samtidigt ger din kamrat samma erbjudande. Så vad gör du? Törs du lita på att din kamrat tiger? I så fall ska du förstås också tiga. Men om du tror att din kamrat kommer att tjalla så är den bästa utvägen att du tjallar först. Vilket väljer du? – Traditionellt inom spelteori rekommenderar man ”den bästa lösningen i den sämsta av världar”: det vill säga, utgå från att din kompis tjallar och välj det som är bäst för dig i den situationen – tjalla först. Samtidigt är det uppenbart att samhället inte fungerar om vi konsekvent utgår från att alla andra tänker svika oss.

[spelteori] [ändrad 12 juni 2017]