r/informatik • • 23h ago

Nachrichten Die Exponential Time Hypothesis wurde scheinbar widerlegt

Thumbnail
github.com
75 Upvotes

OpenAI haben in ihrem math Repo ein Preprint veröffentlicht, in dem ein Algorithmus beschrieben wird, der laut ihnen die in der Exponential Time Hypothesis postulierte Laufzeitschranke brechen soll. Welche Techniken im Algo angewandt werden, habe ich beim sehr oberflächlichen querlesen nicht verstanden. Lediglich, dass der Algorithmus eine Reduktion des Entscheidungsproblems auf ein Zählproblem über Polynomen beinhaltet, was in der Literatur in der Sparte m.E. keine ungewöhnlichen Kunstgriffe sind.

Absolut verrückt, was zur Zeit passiert. Es hat zwar keine krassen Auswirkungen bzgl. P vs. NP, ist aber nichtsdestotrotz beeindruckend.

Ich bin gespannt darauf, ob das Ergebnis bestätigt wird und ob irgendwelche der verwendeten Techniken in andere Teilgebiete der Komplexitätstheorie einfließen werden.


r/informatik • • 11h ago

Arbeit Großraumbüro + Noise-Cancelling-Kopfhörer - Fluch und Segen

29 Upvotes

Ich arbeite in einem kleinen Dev-Büro mit 8 Leuten. Keine Trennwände, kein Schallschutz, einfach Zweiertische quer durch den Raum verteilt.

Wir haben alle Noise-Cancelling-Kopfhörer, und die sind ehrlich gesagt Problem und Lösung zugleich. Wir haben sie von der Arbeit gestellt bekommen. Wenn der Kollege nebenan gerade eine 45-minütige Kundenschulung am Telefon macht, was fast täglich vorkommt, hat unser Chef schnell reagiert und jedem ein Bose Set gekauft. Aber weil alle diese Kopfhörer tragen (das ist zumindest unsere Vermutung), sprechen die Leute ungefähr 1,5-mal lauter, als Ihre normale Sprechlautstärke.

Ich bin der größte Lappen vor dem Herrn was Lautstärke angeht und kann mich nur schwer konzentrieren. Deshalb habe ich angefangen, diese gelben Schaumstoff-Ohrstöpsel unter den Kopfhörern zu tragen. Das hat eigentlich super funktioniert, bis ich Ohrenentzündungen bekommen habe. Ich vermute, das liegt daran, dass ich mir jeden Tag Schaumstoff in den Gehörgang stecke.

Jetzt weiß ich nicht so richtig weiter. Wie geht ihr mit Großraumbüros und Kollegen um und die verständliche Lautstärke (ist ja an sich kein Fehlverhalten von den Kollegen, wir haben keine Telefonkonferenz-Räume die extra dafür gedacht sind)?

Kennt ihr Alternativen zu Ohrstöpseln, die den Ohren nicht schaden?

Tech-Info zu meinen verwendeten NC Kopfhörern:
Bose NC 700
Apple Airpods Max 1