kardosdrur/scandi-wiki huggingface dataset:
Bolums socken

Bolums socken i Västergötland ingick i Valle härad och är sedan 1974 en del av Falköpings kommun, från 2016 inom Broddetorps distrikt.

Socknens areal är 32,57 kvadratkilometer varav land 30,31. Här fanns 300 invånare år 1987, sista året med officiell statistik. Kyrkbyn Broddetorp med sockenkyrkan Broddetorps kyrka, gemensam för flera socknar, ligger i socknen.

Administrativ historik
Socknen har medeltida ursprung. 

Vid kommunreformen 1862 övergick socknens ansvar för de kyrkliga frågorna till Bolums församling och för de borgerliga frågorna bildades Bolums landskommun. Landskommunen uppgick 1952 i Gudhems landskommun som 1974 uppgick i Falköpings kommun. Församlingen uppgick 1989 i Broddetorps församling. Bolums socken utgjorde då 46% av ytan och 41% av befolkningen i den nya församlingen. År 2006 uppgick Broddetorps församling i återbildade Hornborga församling.

1 januari 2016 inrättades distriktet Broddetorp, med samma omfattning som Broddetorps församling fick 1989, och vari detta sockenområde ingår.

Socknen har tillhört län, fögderier, tingslag och domsagor enligt vad som beskrivs i artikeln Valle härad. De indelta soldaterna tillhörde Skaraborgs regemente, Höjentorps kompani och Västgöta regemente, Gudhems kompani.

Geografi
Bolums socken ligger sydost om Skara sydväst om Billingen med Hornborgasjön i väster. Socknen är slättbygd nedanför Billingen.

Inom socknen ligger Bjällum, en gammal sätesgård som innehavts av Karl Ingeborgasson (Lejonbalk).

Fornlämningar
Boplatser, lösfynd och gånggrifter från stenåldern är funna. Från bronsåldern finns gravrösen. Från järnåldern finns gravhögar, stensättningar och domarringar. En runsten har påträffats.

Namnet
Namnet skrevs 1397 Buleem och kommer från kyekbyn. Efterleden är hem, 'boplats; gård'. Förleden kan innehålla bol, 'stor'.

Se även
 Bolums församling

Referenser

Externa länkar

Indelningar i Falköpings kommun
Socknar i Valle härad
EComStation

eComStation är ett OS/2-baserat operativsystem för PC som utvecklas av Serenity Systems International och Mensys BV.

Serenity Systems International har licensierat OS/2 från IBM och utvecklar produkten vidare. Det har kommit två stora releaser, version 1.0 och 2.0, och fyra mindre, version 1.1, 1.2, 1.2R och 2.1.

eComStation 2.0 släpptes den 20 maj 2010 och den senaste versionen, 2.1, släpptes den 16 maj 2011.

Nya funktioner som finns i den färdiga versionen av eComStation 2.0 
 Stöd för ACPI
 Förbättrad hantering av hårddiskar
 Stöd för att starta eComStation från en JFS-volym
 Stöd för Samba
 Stöd för LDAP
 Uppdaterad DHCP-klient
 Förbättrad installation

Nya funktioner som finns i den färdiga versionen av eComStation 2.1 
 Stöd för hårddiskgränssnittet AHCI
 AiR-BOOT som stödjer flera primära partitioner
 ACPIWIZARD uppdaterad för att hantera APM-medvetna musdrivrutiner
 Kärnan uppdaterad till version 14.105

eComStation erbjuder samma grundplattform som OS/2, möjlighet att köra DOS, Windows 3.x, Java samt 16- och 32-bitars OS/2-program. Multikörning, virtuellt minne och stöd för nätverk.

Externa länkar 
 eComStations hemsida
 Recension av eComStation 1.0

Operativsystem
Nils Gabriel Sefström

Nils Gabriel Sefström, född 2 juni 1787 i Ilsbo socken, Hälsingland, död 30 november 1845 i Stockholm, var en svensk kemist och mineralog. Han var bror till Anders Gustaf Sefström.

Sefström blev student i Uppsala 1807 och medicine doktor 1813. Han var en av Jöns Jacob Berzelius främsta lärjungar, och fick 1812, under dennes utrikes resa, uppehålla hans föreläsningar vid Karlberg samt utnämndes 1816 till lärare i kemi och naturalhistoria där, 1818 till professor på Högre artilleriläroverket på Marieberg och 1820 till lärare vid Bergsskolan i Falun. År 1838 återvände han till Stockholm som adjungerad ledamot i Bergskollegium samt föreståndare för dess mineraliekabinett och proberkammare. Från 1815 var han ledamot av Vetenskapsakademien.

Sefström, som var en även långt utanför Sverige känd kemist, upptäckte grundämnet vanadin. Inom geologin gjorde han sig bekant genom sina undersökningar över räfflorna och som upphovsman till teorin om "rullstensfloden". Han redigerade "Jernkontorets annaler" 1820–45 och författade flera smärre avhandlingar.

Externa länkar 
Svenska Bergsmannaföreningen
 « Sur le vanadium, métal nouveau trouvé dans du fer en barres de Eckersholm, forge qui tire sa mine de Taberg, dans le Smaland ». In: Annales de chimie et de physique, t. 46, 1831, p. 105

Källor

Noter 

Upptäckare av grundämnen
Svenska mineraloger
Ledamöter av Kungliga Vetenskapsakademien
Svenska kemister under 1800-talet
Svenska forskare under 1800-talet
Personer från Ilsbo socken
Födda 1787
Avlidna 1845
Män
SBH
Ugglan
Gravsatta på Norra begravningsplatsen i Stockholm
Alumner från Uppsala universitet
Maja Åström

Maja Karin Maria Åström, född 14 december 1982 i Folkärna församling i Kopparbergs län, är en svensk före detta fotbollsmålvakt. Hon spelade senast för Tyresö FF.

Klubbar 
 Tyresö FF 2011–2012
 AIK 2009–2010
 Bälinge IF 2006–2007
 Djurgården/Älvsjö 2004–2005
 Bälinge IF 2001–2003
 Ope IF
 Frösö IF (moderklubb)

Meriter 
 1 A landskamp (2001)
 14 U21 landskamper (fram till juni 2006)
 SM-guld 2004
 Svenska cupen-guld 2004, 2005
 Champions League-final 2005

Referenser

Externa länkar 
 Profil på Bälinge IF:s hemsida

Svenska fotbollsmålvakter
Spelare i Djurgårdens IF Dam
Spelare i AIK Fotboll Damer
Spelare i Tyresö FF
Spelare i Damallsvenskan
Personer från Avesta kommun
Födda 1982
Levande personer
Kvinnor
Kacey White

Kacey White, född 24 april 1984, amerikansk fotbollsspelare, forward. Hon spelar fotboll i AIK och i det amerikanska landslaget.

Klubbar
AIK
Bälinge IF
North Carolina
New Jersey Wildcats (moderklubb)

Meriter
8 U21 landskamper (USA)

Externa länkar
 Profil på Bälinge IF:s hemsida

Födda 1984
Amerikanska fotbollsspelare
Kvinnor
Levande personer
Ares I

Ares I var en rymdraket utvecklad av NASA som en del i Constellationprogrammet, men Constellationprogrammet lades ned 2010 och i och med det lades även raketprojektet Ares ned.

NASA planerade att använda Aresraketen för uppskjutningen av amerikanska rymdfärjans ersättare. Raketen var planerad som en tvåstegsraket, med en kapsel, Orion för persontransport monterad i toppen. 

Aresraketen var också planerad för att kunna leverera resurser och förråd till bland annat Internationella rymdstationen. 

Längst fram hade den en räddningsraket som skulle skjutas ut om det skedde något missöde vid uppskjutningen. Detta för att gardera sig mot olyckor av den typ som skedde vid uppskjutningen av rymdskytteln Challenger.

Raketens första steg var ett fastbränsle steg, bestående av 4 till 5 segment. Raketens andra steget var vätskebaserat och drivet av en J-2X raketmotor.

En provflygning med en prototyp (Ares I-X) skedde från Kennedy Space Center klockan 11.30 (lokal tid) den 28 november 2009.

Se även
 Ares V
 Ares IV

Constellationprogrammet
Rymdraketer
Alhambras pocketencyklopedi

Alhambras PocketEncyklopedi eller Vad vet jag om-serien är en populärvetenskaplig bokserie utgiven av Alhambra förlag. Den har sitt ursprung i den franska bokserien Collection Que sais-je? vars utgivning började 1941 och som 1994 nådde sin 3000:de volym

Externa länkar
Alhambras sida om serien

Svenskspråkig facklitteratur
Bokserier
Ares V

Ares V var en rymdraket utvecklad av NASA som en del i Constellationprogrammet. Ares V ingick i NASA:s planerade nästa generation av raketer som skulle ersätta rymdfärjorna, men då Constellationprogrammet lades ned 2010 lades även raketprojektet Ares ned. 

Raketen skulle bestå av två separata steg. Efter separation från det första steget skulle det övre steget att ta över och lyfta farkosten till omloppsbana runt jorden. Det andra och sista steget kallades på engelska för Earth Departure Stage. Detta steg beräknades kunna lyfta upp till 130 ton. 

För färder till månen planerade NASA att lyfta med en månlandare, Lunar Surface Access Module eller Altair som last på Ares V. Efter dockning med farkosten  Orion, som skulle lyftas på plats i omloppsbana av Ares I, planerade NASA att nå månen år 2020.  Orion är en rymdkapsel som kan hysa upp till 6 astronauter och är en modern och större variant av den historiska Apollo, med månlandningen 1969 som största bedrift. Orion ingår sedan Constellationprogrammet lades ner istället i NASA:s program Multi-Purpose Crew Vehicle (MPCV).

Ares V ingick också i planeringen för bemannade  rymdfärder till Mars och planeter bortom den. (Mars är den romerska motsvarigheten till den grekiska krigsguden Ares).

Se även
 Space Launch System

Constellationprogrammet
Rymdraketer
Prinsessan av Burundi (fisk)

Prinsessan av Burundi (Neolamprologus brichardi) är en cirka 9 cm lång centralafrikansk ciklid. Arten lever endemiskt i klippiga områden på 5–15 meters djup i de norra delarna av Tanganyikasjön som hör till Burundi, Kongo-Kinshasa och Tanzania. Prinsessan av Burundi är revirhävdande och lever i vanligtvis monogama par och lägger sina ägg på ett hårt bottensubstrat, ofta stenar eller klippor. I undantagsfall kan den också leka i grunda grottor. Som alla ciklider är den rom- och yngelvårdande, och både hanen och honan vaktar sin avkomma till dess ynglen vuxit sig så pass stora att de någorlunda kan klara sig själva.

Referenser

Ciklider
Akvariefiskar
Blå delfinciklid

Blå delfinciklid (Cyrtocara moorii) förekommer i Malawisjön och i Malombesjön i Afrika. Den upptäcktes av J.E.S. Moore och fick senare sitt namn från honom. Under en tid har fisken haft släktnamnet Haplochromis men har återigen fått namnet Cyrtocara, i vilket släkte den är den enda arten. Den blir ungefär 20 cm stor och når en maximal längd av 23 cm, honorna blir något mindre.   

Arten hittas främst i 3 till 15 meter djupa delar av sjöarna där grunden utgörs av sand. Den äter små ryggradslösa djur som ofta grävs fram av större fiskar som tillhör släktet Taeniolethrinops. Blå delfinciklid har inga särskilda parningstider.

Beståndet hotas av överfiske. Enligt uppskattningar minskade hela populationen med 30 procent under de gångna 10 åren (räknad från 2018). IUCN listar arten som sårbar (VU).

Referenser

Externa länkar
Blå delfinciklid

Ciklider
Akvariefiskar
Skellefteå Basebollklubb

Skellefteå Basebollklubb är en basebollklubb som spelade i elitserien. Klubben bildades 1971 av Tomas Dahlgren, Hans Wikström och Hans Nilsson. De första åren ägnades åt att lära sig spelet, för att sedan börja spela i dåvarande Div 2. En egenhet i sammanhanget är att de första årens hemmamatcher på andra klubbars begäran spelades i Ljusdal. Det innebar att Skellefteå basebollklubb för det mesta hade längre till sina hemmamatcher än bortalaget. Så småningom byggdes en basebollstadion i Skellefteå och hemmamatcherna har sedan dess spelats där.

Skellefteå Basebollklubb har blivit svenska mästare vid åtta tillfällen 1989-1995 samt 1999.

Externa länkar
Skellefteå Basebollklubb

Basebollklubbar i Sverige
Sportklubbar i Skellefteå
Sportklubbar bildade 1971
Kliper

Kliper var en planerad rysk rymdfarkost i början av 2000-talet. Den skulle ersätta Sojuz.

För att Kliper skulle kunna nå upp till ISS med större last än Sojuz, skulle den ta hjälp av den obemannade Parom farkosten. Projektet sköts upp på obestämd tid 2006.

Se även 
 Parom
 Mikoyan-Gurevich MiG-105
 Federation
 Dream Chaser
 Hermes
 МАKС

Referenser

Externa länkar 

Rymdfart
Rymdfarkoster
Lista över byggnadsminnen i Hallands län

Här följer en förteckning över byggnadsminnen i Hallands län.

Falkenbergs kommun

|}

Halmstads kommun

|}

Hylte kommun

|}

Kungsbacka kommun

|}

Laholms kommun

|}

Varbergs kommun

|}

Externa länkar

Halland, byggnadsminnen
Upp med ridån

Upp med ridån är en amerikansk musikalfilm från 1950 i regi av Charles Walters.

Detta blev Judy Garlands sista film för MGM. Vid denna tid var hon en minst sagt problematisk stjärna. Inspelningarna började i november 1949 och man spelade in mellan 13.00 och 19.00 för att det skulle passa hennes dagsrytm. Gene Kelly var från början inte intresserad av filmen, men accepterade rollen som en personlig tjänst åt Garland. Hennes hälsa var mycket dålig, och det tog sex månader att spela in filmen.

Efter inspelningen blev det klart att man behövde ytterligare en sång, det blev Get Happy som avslutar filmen. Garland hade då haft några veckors semester och var i bättre form än tidigare. Skillnaden mot resten av filmen är så påtaglig att många trodde att numret hade spelats in flera år tidigare.

Filmen hade svensk premiär den 22 januari 1951.

Externa länkar 
 

Filmer 1950
Amerikanska komedifilmer
Amerikanska musikalfilmer
Filmer i regi av Charles Walters
Engelskspråkiga filmer
Filmer från Metro-Goldwyn-Mayer
Bang Kwang

Bang Kwang är ett fängelse i Nonthaburi norr om Bangkok där personer som döms till långa straff placeras. De flesta västerlänningar som sitter i Bang Kwang gör så på grund av smuggling av heroin eller annan narkotika. I fängelset sitter 8 000 interner när det egentligen bara är byggt för ungefär 2 000 – mestadels narkotikabrottslingar. 883 har dömts till döden. Bang Kwang är ett fängelse med särskilt hög säkerhet, konstruerat för livstidsfångar och dödsdömda. Det är också känt som Bangkok Hilton, och i folkmun kallas Bang Kwang "Big Tiger" eftersom det är en människoätare. Det är ett ökänt fängelse där mängder av fångar har avrättats.

Se även

Referenser 

Fängelser i Thailand
Bangkok
Roy Sesana

Roy Sesana, född omkring 1950 i den botswanska byn Molapa, är en bushmanaktivist som tillsammans med sin förening First People of the Kalahari arbetar för sitt folks rättigheter.

Sesana bor i New Xade i centrala Kalahari och arbetar som traditionell medicinman. Han flyttade till Sydafrika under några år, men återvände 1971 för att leva tillsammans med dem i nationalparken Kalahari. 1991 grundade han, tillsammans med andra bushmän First People of Kalahari (FPK), en organisation som arbetar för rätten till ett traditionellt liv i reservatet. 1997 tvingades bushfolket att flytta till den nybyggda byn New Xade. Regeringen förstörde brunnar och förbjö bushfolken från att återvända till CKGR. De lydde dock inte förbjudet och blev därför utsatta för förföljelse och tortyr.

2002 uppmärksammade han brotten mot bushfolkens rättigheter och anklagade regeringen i Botswana för att vara skyldiga. Sedan dess har en rättegång hållits i Lobatse och den har kommit att bli landets längsta och dyraste rättegång någonsin. Rättegången pågår fortfarande. 

I september 2005 arresterades Sesana, men blev frigiven några dagar senare. I december 2005 tilldelades han det prestigefyllda priset Right Livelihood Award för hans resoluta motstånd mot tvångsförflyttningarna från sitt traditionella land, och för att FPK uppehåller bushfolkens rätt till sitt traditionella leverne (i CKGR).

Externa länkar 
 First People of the Kalahari / Roy Sesana (Botswana), biografi på Right Livelihood Awards webbplats

Referenser
Artikeln är en översättning av engelska Wikipedias artikel per 24 augusti 2006 (länk)

Botswanska aktivister
Män
Födda 1950
Levande personer
Torsbo, Ulricehamn

Torsbo är en småort i Gällstads socken  i Ulricehamns kommun.

Näringsliv
Samhället var länge uppbyggt kring textil- och konfektionsindustri med Eiser som största arbetsgivare.

Idrott
I Torsbo återfinns även fotbollsplanen Skogsvallen, som en gång var hemmaplan åt Torsbo IF. Laget lades ner 1987. Under 1940-talet var klubben ett av de bättre i regionen.

Källor 

Orter i Ulricehamns kommun
Småorter i Sverige
Stadsråd

Stadsråd betecknar en stads styrelse, eller en ledamot därav, i synnerhet i historisk tid när städer hade stadsprivilegier. Medlemmarna i städernas råd kallades rådsherrar, speciellt i Hansastäderna.

Sverige
I Sverige benämndes styrorganet i staden till 1863 magistrat (i städer under landsrätt stadsstyrelse), vilken ofta hade sitt säte i dess rådstuga. Medlemmarna benämndes borgmästare och rådmän. Efter 1863 till 1971 benämndes styrorganet stadsfullmäktige. 

I dag förekommer ordet "stadsråd" i den parodiska tidskriften Grönköpings veckoblad som titel för stadens politiske ledare Joel Eriksson, som en skämtsam parallell till den svenska statens "statsråd" och som en gammaldags motsvarighet till "kommunalråd".

Se även
Allmän rådstuga
Kommunalråd
stadsstyrelse i Sverige

Källor

Sveriges politiska historia
Politiska titlar
Tränenpalast

Tränenpalast (tyska, översatt ungefär tårpalatset eller tårarnas palats) är en byggnad i Berlin vid järnvägsstationen Friedrichstrasse. Termen Tränenpalast kommer från de tårfyllda avsked som ägde rum i byggnaden mellan västerländska besökare och östtyska invånare som inte fick resa till Västberlin.

Berlinmuren byggdes 1961 men huset var från 1962 fram till Berlinmurens fall 1989 gränsövergången för resenärer på S-bahn, U-bahn och tåg som gick mellan Öst- och Västtyskland.

År 2011 invigdes i byggnaden en permanent utställning om gränsövergångens historia.

Referenser

Se även
Inomtyska gränsen

Berlin-Mitte
Byggnader och anläggningar i Berlin
Museer i Berlin
Berlins historia
Relationer mellan Västtyskland och Östtyskland
Museer invigda 2011
Inomtyska gränsen
Polygraf

Polygraf kan syfta på:

 Polygraf – en elektronisk apparat som används för att söka utröna om en person talar sanning eller inte, se Lögndetektor
 Polygraf (författare) – en författare som skriver om många ämnen eller ett litterärt verk som innehåller arbeten inom vitt skilda ämnesområden
The Kuzbass Autonomous Industrial Colony

The Kuzbass Autonomous Industrial Colony var ett gruv- och industriprojekt som grundades 1921 i Kuzbass, i västra Sibirien, Ryssland, nära det nuvarande Kemerovo. Bakom projektet stod den amerikanske ingenjören och socialisten Herbert S. Calvert, ledaren för Industrial Workers of the World William D. Haywood samt holländaren Sebald Rutgers.

Projektet hade stöd av Lenin, även om det motarbetades av andra ledande kommunister. Dess syfte var att bidra till den ekonomiska tillväxten i det unga Sovjetunionen och samtidigt skapa en modell för hur en självförsörjande, arbetarägd industri skulle kunna utformas.

Mellan åren 1921 och 1926 arbetade mer än 20 000 arbetare, främst rekryterade idealister, med familjer inom projektet. I första hand amerikaner, men också en del européer.

Projektet avslutades 1927, delvis på grund av interna konflikter och utflyttning av desillusionerade arbetare. Anläggningarna nationaliserades därefter av den sovjetiska staten.

Externa länkar
The Autonomous Industrial Colony "Kuzbass"
Documents and Photographs from the "Kuzbass" Autonomous Industrial Society
Kemerovo : A colony of Americans mined coal in Siberia in the 1920s av Paula Garb. USSR/USA (IC#15), Winter 1987, Page 47

Kuzbass Autonomous Industrial Colony, The
Sovjetunionens ekonomi
Kemerovo oblast
Teknikåret 1972



Händelser

Februari
1 februari - HP-35 presenteras, den första vetenskapliga miniräknaren. Priset var 795 US-dollar.
17 februari - Den 15 007 034:e Volkswagen Typ 1 rullar av bandet. Bilmodellen slår därmed T-Fordens rekord som bilmodell tillverkad i störst antal.

Mars
31 mars - SJ tar sitt sista aktiva driftsånglok för persontåg ur reguljär tjänst .

April
6 april - Datortillverkaren Cray Research grundas.

Juni
Juni - Cartrivision lanseras, som den första videoobandspelaren med förinspelade band.

April
April - Intels mikroprocessor 8008 debuterar och ersätter 4004 .

Oktober
 Oktober - Den första internationella konferensen om datorkommunikation hålls i Washington, D.C., med en uppvisning av Arpanet, en föregångare till Internet.

December

12 december - Den första Disco Vision-demonstrationen genomförs.

Okänt datum
Arbetet med världens första digitala ritprogram, Superpaint, färdigställs .
Kärnreaktorn Oskarshamn 1 invigs.

Referenser

Fotnoter
Anwar

Anwar eller Anvar är ett arabiskt förnamn som kan användas av både män och kvinnor. Det är även ett efternamn. Namnet betyder den lysande.

Namnsdag saknas.

Statistik för Sverige
Den 31 december 2015 fanns det 751 män och 322 kvinnor med detta namn som stavade sitt namn med w och 50 män och två kvinnor som stavade namnet med v. Det fanns 218 personer som hette Anwar i efternamn, sex personer hette Anvar.

Personer med namnet Anwar/Anvar

Förnamn
 Anwar al-Awlaki, amerikansk muslimsk föreläsare och imam.
 Anwar El Ghazi, nederländsk fotbollsspelare.
 Anvar Ibragimov, sovjetisk fäktare. 
 Anwar Ibrahim, malaysisk politiker.
 Anwar Khoshaba, australisk politiker.
 Anwar Mesbah, egyptisk tyngdlyftare. 
 Anwar Moore, amerikansk häcklöpare.
 Anwar Sadat, egyptisk president.

Efternamn
 Gabrielle Anwar, amerikansk skådespelare.
 Saeed Anwar, pakistansk landhockeyspelare. 

Mansnamn
Arabiska förnamn
Efternamnsförgreningssidor
Arabiska efternamn
NP-fullständig

NP-fullständiga problem (på engelska NP complete ibland NPC, från nondeterministic polynomial) är en klass av matematiska problem för vilka effektiva lösningar saknas. Den enda lösningen man funnit på ett godtyckligt NP-fullständigt problem är i princip att gå igenom alla tänkbara lösningar och jämföra dem, vilket är ogörligt för andra än små probleminstanser.

Begrepp 
De NP-fullständiga problemen ingår i mängden NP som omfattar de problem som går att lösa med en icke-deterministisk algoritm med en tidsåtgång som är en polynomiell funktion av storleken på indata. Mängden P, en delmängd av NP, innehåller de problem som går att lösa med en deterministisk algoritm inom polynomiell tid. De NP-fullständiga problemen är de problem som inte har bevisats tillhöra P.

Tiden för att hitta en lösning på ett NP-fullständigt problem växer dock snabbt när problemets omfattning ökar (vilket presenteras bland annat i exemplet med det ökande antalet städer i handelsresandeproblemet). Ett annat välkänt exempel på NP-fullständiga problem är . Man kan omvandla ett NP-fullständigt problem till ett annat genom en algoritm som är polynomiell. 

Hamiltonproblemet kan överföras till handelseresandeproblemet genom att sätta avståndet mellan varje par av noder till 1 om de förbundna i grafen och till 2 om de inte är förbundna. Därefter löser man handelseresandeproblemet och om den kortaste rutten för handelseresanden är högst antalet noder i grafen, har man funnit en Hamiltoncykel. Ingen har hittills funnit något sätt att lösa NP-fullständiga problem med en polynomiell algoritm, men ingen har heller bevisat att det inte går (se vidare P=NP?).

Exempel 

Bland de NP-fullständiga problemen återfinns många viktiga vardagsproblem (optimeringsproblem) t.ex. industriell logistikoptimering, schemaläggningsproblem och packningsproblem. För många av dessa svåra problem finns dock lösningar som ger bevisbart goda approximationer, och i praktiken används ofta de i brist på exakta lösningar.

Bakgrund
Det första problemet som visades vara NP-fullständigt är problemet att hitta värden på variablerna som gör ett Booleskt uttryck sant. Det bevisades av  på ACM:s Symposium on Theory of Computing 1971 och blev .

Referenser

Noter

Tryckta källor

Externa länkar

, Stephen Cooks artikel från 1971

Optimeringslära
Komplexitetsklasser
VRAM

VRAM, Vram och vram kan syfta på:

VRAM - ett Grafikminne kallas även VRAM (Video RAM), särskilt på engelska
VRAM-lambå (Vertical Rectus Abdominis Myocutaneous Flap) - en sorts plastikkirurgisk lambå)
Vrams Gunnarstorps slott - ett slott i Bjuvs kommun i nordvästra Skåne
Vramsån - en å i Kristianstads kommun i nordöstra Skåne
Norra Vram - en småort och kyrkby i Bjuvs kommun
Södra Vram - en del av tätorten Billesholm i Bjuvs kommun
Västra Vram - en kyrkby och del av tätorten Tollarp i Kristianstads kommun
Östra Vram - en kyrkby i Kristianstads kommun
V. Ram (Veerabhadran Ramanathan) - en indisk-amerikansk forskare inom atmosfärvetenskap

Akronymer