HARDWARE

SOFTWARE

SPIL

APPS

ONLINE

ANDET

FORUM

Nyheder indenfor IT og teknologi

Log på Bliv medlem Om TechStart

Lørdag, 27. april, 2024

Forside » Software » Ny algoritme lover hurtigere beregning af optimeringsproblemstillinger

Ny algoritme lover hurtigere beregning af optimeringsproblemstillinger

En trio af nuværende og tidligere studerende ved MIT (Massachusetts Institute of Technology) har ved IEEE Symposium on Foundation of Computer Science i år, har vundet prisen for bedste "cutting-plane" algoritme, som er en generisk algoritme beregnet på at løse optimeringsproblemer.

Man har tidligere udviklet forskellige algoritmer for hver problemstilling, men den nye algoritme er generisk og kan således benyttes på mange problemstillinger. Det har den åbenlyse fordel, at der ikke længere skal optimeres på mange forskellige algoritmer, men kun én.

Onsdag, 28. oktober - 08:01

| via MIT | Redaktør: jakobdam | Indsendt af: thimon

Ny algoritme lover hurtigere beregning af optimeringsproblemstillinger

Billede: ramzi hashisho, freeimages.com

Kategori: Software

Tags: mit algoritme optimering størrelsesorden

Kommentarer: 1

Visninger: 2011

Foreslå rettelser

#1 Hykalos 28/10 - 2015, 08:43	Vil sige det er imponerende at de har fundet en algoritme til O(n³), som jeg læser det. Det er dog stadig ikke ønskværdigt til storre problemer, men det er et noget større datasæt man kan beregne inden for acceptabel tid. You must let evil out sometimes, otherwise it will consume you	Karma: 0 Vis karma-afgivelser KARMA Der er ikke afgivet karma til dette indlæg.

Du skal være logget på for at kommentere.

Log på via "log på"-linket i toppen eller bliv medlem.

Relaterede nyheder: Alle nyheder i samme kategori Alle nyheder på TechStart

	Onsdag, 07/02, kl. 14:07 Bluesky er nu helt åbent for tilmeldinger Læs mere...

	Torsdag, 25/01, kl. 08:11 Ny gratis gift-pille mod AI data scraping er ude Læs mere...

	Torsdag, 14/12, kl. 13:43 Dropbox introducerer AI-funktioner i samarbejde med OpenAI Læs mere...

	Onsdag, 22/11, kl. 11:03 Frem og tilbage: Sam Altman tilbage som CEO hos OpenAI Læs mere...

	Torsdag, 02/11, kl. 15:41 Twitch stopper med at understøtte Nintendo Switch Læs mere...

Indsend nyhed »

Seneste kommentarer i:

FORUM

Søges: Gammelt 486 bundkort til projekt.

Skærm / Skærmelement til Dell Vostro 3550 15.6"

Pas på: Dansk firma snyder Netflix-kunder

Min seneste besættelse...

VR-ready computer - er I klar? :)

AVG pinger ud af Techstart (hacked?)

Apple Pay og Danmark?

TechStart har givet sit bud på årets bedste smartphone

10 dage siden sidste nyhed

Skype sound recorder

Gamle computere.

Engelsk pund nede med 10% - billigt elektronik :)

Standalone mikrofon.

NYHEDER

Lexar introducerer 3 nye ultrakompa

SanDisk lancerer microSD-kort med 1

Pokémon Go spillere kan langt om læ

Alternativet, S og SF ønsker pant p

LG lancerer ny 31,5 tommer skærm me

Alienware udgiver tynd og letvægts

Nintendo udgiver nye trådløse retro

Sony lancerer PlayStation Classic

8K er på vej: 33 MPixels fjernsyn

JVC udgiver mere prisvenlig 4K DLP-

Sponsoreret artikel: Snabel a

Officiel Tor browser udkommer til A

Nintendo lancerer online service fo

Western Digital lancerer nye SSDer

ASUS Mixed Reality Headset kommer s