r/informatik • • 13h ago

Nachrichten Die Exponential Time Hypothesis wurde scheinbar widerlegt

Thumbnail
github.com
58 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 • • 16h ago

Allgemein Wofür gibts überhaupt noch visuelle Captchas?

29 Upvotes

Habe ne lokale KI mit Hermes agent laufen, und der kann diverse Captchas lösen, ohne dass ich ihm irgendwas beigebracht habe…
Dementsprechend: Wofür braucht man das pberhaupt noch? Für „Roboter“ ist es doch längst kein Hindernis mehr


r/informatik • • 1h ago

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

• 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


r/informatik • • 15h ago

Eigenes Projekt Nutzt ihr ChatGPT manchmal auch für persönliche Probleme oder Stress?

0 Upvotes

Hey zusammen,

ich beschäftige mich im Rahmen eines Forschungsprojekts an der Universität Bremen gerade mit einer Frage, die ich ziemlich spannend finde: Welche Rolle spielt KI eigentlich, wenn es uns mal nicht so gut geht?

Mittlerweile nutzen viele ChatGPT, Gemini und ähnliche Tools für die unterschiedlichsten Dinge. Uns interessiert besonders, ob solche Programme auch bei Stress, persönlichen Sorgen oder zum Sortieren der eigenen Gedanken genutzt werden – und wie hilfreich das tatsächlich empfunden wird.

Dazu haben wir eine kurze Online-Umfrage erstellt und würden uns freuen, wenn einige von euch mitmachen.

Die Teilnahme dauert ungefähr 5–10 Minuten, ist anonym und freiwillig.

Mitmachen können alle, die:

  • zwischen 18 und 28 Jahre alt sind
  • in Deutschland wohnen
  • schon einmal ChatGPT oder ein ähnliches KI-Sprachmodell verwendet haben

Ihr müsst KI übrigens nicht für persönliche Themen nutzen. Auch wenn ihr ChatGPT ausschließlich für die Uni, die Arbeit oder aus Neugier verwendet, sind eure Erfahrungen für uns interessant.

Hier geht's zur Umfrage:

Deutsch:
https://survey.ipp.uni-bremen.de/index.php?r=survey/index&sid=358279&lang=de

English:
https://survey.ipp.uni-bremen.de/index.php?r=survey/index&sid=358279&lang=en

Vielen Dank an alle, die sich ein paar Minuten Zeit nehmen!