Das Raumschiff Rosetta hat im August 2014 einen Kometen erreicht und einen Lander auf seine Oberfläche geschickt. Es war eine der größten wissenschaftlichen Nachrichten des Jahres. Automatisierte Planungs- und Planungstechniken sind für den Betrieb solcher Missionen sehr wichtig. Beim letzten ICAPS gab es sogar einen eingeladenen Vortrag von einem der …
Ich bin ein absoluter Anfänger in Coq und ich versuche, einige kategorietheoretische Dinge als Übung zu implementieren. Ich habe ein wenig unter den Git-Repos der vielen verfügbaren Implementierungen (HoTT, Awodeys Coq-Begleiter usw.) gesurft. Es scheint, dass jedes einzelne Projekt so etwas implementiert Record Category : Type := mkCategory{ ob : …
Ein Graph wird als verbunden bezeichnet, wenn er keine Vertex-Schnittsätze hat (dh, mindestens drei Vertices müssen gelöscht werden, um den Graph zu trennen). Soweit ich weiß, ist es möglich festzustellen, ob ein einfacher Graph in O (n) -Zeit verbunden ist (Beispiel: http://www2.tu-ilmenau.de/combinatorial-optimization/Schmidt2012b.pdf ), aber Ich würde es nützlich finden, effizient …
Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 5 Jahren . Welche Verarbeitungsprobleme in natürlicher Sprache sind NP-Complete oder …
Ich bin ziemlich verwirrt über die genaue Beziehung zwischen der Erweiterung eines Graphen und seiner Leitfähigkeit. Meine erste Frage ist: Könnte mich jemand auf eine Referenz verweisen, die diese beiden Begriffe behandelt? (Ich habe verschiedene Vorlesungsunterlagen zu verwandten Themen gefunden, aber diese scheinen sich entweder auf die Erweiterung oder auf …
Ich habe hier gehört dass das Hamilton-Zyklus-Problem auf Graphen mit begrenzter Baumbreite polynomisch ist. Ich interessiere mich für Beispiele / Verweise auf verschiedene Probleme, die im Wesentlichen schwierig sind, aber eine polynomielle Komplexität auf Graphen mit begrenzter Baumbreite aufweisen.
3-PARTITION ist stark NP-vollständig , dh es bleibt NP-vollständig, selbst wenn die Eingabe unär ist . Ich suche zwei oder drei Beispiele für (möglicherweise bekannte) nicht numerische Probleme , die sich mit einer Reduktion von 3-PARTITION als NP-vollständig erwiesen haben (und die Reduktion beruht offensichtlich auf der starken np-Vollständigkeit). Ich …
Einige Menschen können ziemlich gut Lippen lesen: Indem sie jemanden beobachten, der spricht, können sie sagen, was der Sprecher sagt (auch ohne die Rede zu hören). Wurde daran gearbeitet, Computersoftware zum Lippenlesen zu erstellen? Mit anderen Worten, ist es bei einem Video von jemandem, der spricht, möglich, Software zu erstellen, …
Für meine Bachelorarbeit betrachte ich die Klasse von Sprachen, die von symmetrischen DFAs erkannt werden, dh deterministische (vollständige) endliche Automaten, die die folgende Bedingung erfüllen: Sei ein vollständiger DFA über dem Alphabet . Wenn es für jedes a \ in \ Sigma und jeden Übergang u \ stackrel {a} {\ …
Für meine Diplomarbeit habe ich einen Entwicklungsansatz erstellt (bestehend aus Schemata, einer Anwendungsvorlage und Prototypcode), der die Entwicklung und Anpassung von Anwendungen für eine bestimmte Plattform erleichtern soll. Ich habe Interviews mit Entwicklern dieser Plattform geführt, um meinen Ansatz zu bewerten. Bisher gab es 5 Befragte, und das Feedback, das …
Wenn ich ein Diagramm bekomme, das einen Baum bildet, bin ich daran interessiert, einen Scheitelpunkt zu finden, der den Mindestabstand zu einem Blatt maximiert. Ich bin sicher, dass dieses Problem bereits untersucht wurde. Kennt jemand den Namen dieses Problems oder einen Algorithmus zur Lösung?
Ich denke, der halbe Kampf bei der Beantwortung dieser Frage liegt darin, sie genau zu formulieren! Eine Suchmaschine taucht nicht viel auf, deshalb habe ich mich gefragt, ob dies eine bekannte oder gut untersuchte Frage ist. Meine Gedanken: Ich denke, der einfachste Weg, diese Frage zu formulieren, ist wie in …
Ich habe Google Scholar nach Referenzen durchsucht und die erste Erwähnung auf irgendwo um 1963 mit einem sehr seltsamen Jitter im Jahr 1949 eingegrenzt. Ich versuche also, das Originalpapier aufzuspüren, in dem Intervalldiagramme zum Zitieren eingeführt werden, aber es war bisher ziemlich schwer fassbar.
Die meisten klassischen Beispiele für dynamische Programmieralgorithmen haben Laufzeiten wie oder . Gibt es natürliche Beispiele mit einer Laufzeit von ?nnnn2n2n^2O(nlogn)O(nlogn)O(n \log n)
Da das neue Semester bald beginnt, interessiere ich mich für Forschung in Bezug auf das Unterrichten von Einführungskursen in die Programmierung. Ich möchte meinen Universitätskurs verbessern und suche wissenschaftliche Arbeiten zu diesem Thema. Ein Trend, den ich gesehen habe, ist, dass einige Schüler (eine kleinere Gruppe) sich für Computer interessieren …
We use cookies and other tracking technologies to improve your browsing experience on our website,
to show you personalized content and targeted ads, to analyze our website traffic,
and to understand where our visitors are coming from.
By continuing, you consent to our use of cookies and other tracking technologies and
affirm you're at least 16 years old or have consent from a parent or guardian.