Veröffentlichung
-
Ich habe tatsächlich keine Ahnung, wie es mit Copyright hier im Forum aussieht. Prinzipiell gilt Urheberrecht aber immer (ok, dafür bin ich kein Fachmann). Ein vollständiger Name hilft, wenn man daraus in eigenen Veröffentlichungen zitieren möchte, oder das weiter verarbeiten möchte (ok, ich würde nie aus einem Forumbeitrag zitieren, aber das ist was anderes).
Wenn du die Veröffentlichung in Form eines Papers vorbereitet hast, was spricht denn gegen eine eigene kleine Webseite, auf der du veröffentlichen kannst. Das kann man auch zusätzlich zum Journal machen.
-
@biter sagte in Veröffentlichung:
Und wenn man wie ich 40 Jahre daran gearbeitet hat ist es auch wahrscheinlich, dass man etwas findet.
Wäre da nicht die Natur der exponentiellen Funktion und das P=NP Problem. Weist du was 2^n bedeutet? Wieviele Rechner, wieviel Strom benötige ich um 2^128 Kombinationen zu durchsuchen? Wieviel für 2^129?
Kennst du das Problem von Sissa ibn Dahir? Wo ein Berater für seine Dienste ein Schachbrett voll Reis verlangt. Auf dem ersten Feld 1 Reiskorn, auf dem zweiten 2, auf dem dritte 4,... Ist das viel Reis?
Oder das Problem der Verzinsung? Vor 2000 Jahren legt Person XYZ 1€ auf die israelische Bank an. Die Verzinsung beträgt 3%. Wieviel Geld hat er heute?
Das P=NP Problem ist akademisch nicht trivial, zählt zu den Millenium Problemen und es wurde ein Preisgeld von 1 Million Dollar zur Lösung ausgesetzt.
Deshalb sind hier die Leute ein wenig skeptisch. Es wäre saugeil wenn du das P=NP Problem auch nur ansatzweise gelöst hättest, aber es ist aufgrund der Natur des Problems unwahrscheinlich.
-
Also bei mir dreht es sich nur um Funktionen mit exponentiellem Aufwand, muss leider als Nicht-Profi gestehen, dass ich mich mit P und NP nicht auskenne weil ich "nichtdeterministisch" nicht verstehe, blamabel, ich muss mir das noch anlesen. Bei mir geht es um rekursive Funktionen wie zB bei Fibonacci: Fib(N) = Fib(n-1) + Fib(n-2);
-
Könnt Ihr mich über das Copyright hier im Forum aufklären, dann überlege ich mir ob ich den Text hier veröffentliche, dann könnt Ihr selber urteilen ...
-
@biter Wenn man von P != NP ausgeht, gibt es für einige interessante Probleme keine Lösung die in Polynomialzeit von einer deterministischen Touringmaschine (einem normalen Computer) berechnet werden kann.
Ein Prof meiner alten Uni hat mal einen Beweis für P != NP vorgelegt, sich aber wohl in einer der Annahmen verhauen.
Für die Berechnung der n-ten Stelle der Fibonacci Folge kann man z.B. recht einfach einen iterativen Algorithmus mit Laufzeit O(n) angeben.
-
Ja Schlangenmensch, den linearen Algorithmus für Fibo kenne ich. Mein Verfahren gibt eine Lösung, für eine ganze Klasse von Problemen, wie die rekursive Fibo-Berechnung, als lineare Funktion O(n) an. Nicht nur für Fibonacci. aber auch nicht für alle Probleme mit exponentiellem Aufwand.
-
Gibt es denn Probleme, die du mit deinem Algorithmus schneller/einfacher lösen kannst als schon bekannte Algorithmen?
-> das wäre interessant, könntest du dann ein Beispiel geben?
Bei Fibonacci kommst du auch durch Matrix-Potenzierung, also zum Ziel.
-
Mein Verfahren ist ein rekursives Gerüst indem zwei beliebige Funktionen vorkommen die dann auch im der linearen Lösung stecken, also ziemlich variabel. Deshalb spreche ich von einer Klasse von Problemen. Allerdings kenne ich kein anderes Problem, das sich damit lösen lässt, ich vermute aber dass es die gibt.
-
Ich bin in dem Thema überhaupt nicht mehr drin und es kommt auch kein Widerspruch, deshalb frage ich mal nach:
Warum hat die Berechnung der n-ten Fibonacci-Zahl (darum geht es doch oder?) "exponentiellen Aufwand"?
Jetzt mal abgesehen von der geschlossenen Form ist das doch auch sonst einfach nur eine Schleife, um die Zahl zu berechnen!?
-
Folgendermassen:
rekursiv:
fibo(N)
if N==1 return 1;
if N==2 return 1;
return fib(N-1) + fibo(n-2);Jeder Aufruf ( >= 3 ) hat zwei weitere Aufrufe zur Folge also rekursiv und exponentiell.
iterativ:
fiboi(N)
if N==1 return 1;
if N==2 return 1,
K = 1; G = 1;
for(int i=3; i<=N; i++)
{
S=K;
K=G;
G=S + G;
};
return G;
-
Und? Ist deine große Erkenntnis jetzt, dass man viel schneller von Gütersloh nach Bielefeld kommt, wenn man nicht über den Pluto fliegt? Ich kann dir auch Additionsalgorithmen hinschreiben, die exponentielle Laufzeit haben.
-
Also dann lassen wir das eben, führt sowieso zu nichts, gebt mir lieber Auskunft über das Copyright im Forum !!! Die Lösung bei fibox von rekursiv nach iterativ, ist nur ein Spezialfall von meiner grossen Erkenntnis ...Ob die so gross ist weiss ich auch nicht, habe es oben auch nicht behauptet ...jedenfalls veröffentlichenswert ...Wollte nur Jockelx erklären worum es geht ...
-
@biter sagte in Veröffentlichung:
Wollte nur Jockelx erklären worum es geht
Ja, Dankeschön,, jetzt habe ich glaube ich verstanden, worum es dir geht...die Fibonacci-Folge hat jetzt mit deiner Arbeit überhaupt nichts zu tun, sondern war nur ein Beispiel für etwas was, du allgemein (mehr oder weniger) lösen kannst.
-
Im Forum "veröffentlichen"? Das kann ja kaum dein Ernst sein.
Als Nichtakademiker sind dir die üblichen Wege verschlossen, aber du könntest z.B. bei vixra.org publizieren. Das hat auch nicht den besten Ruf, aber das liegt in der Natur der Sache.
-
Also das ist unverschämt !!! Tschüsss ....
-
Hä?
-
@Bashar sagte in Veröffentlichung:
Hä?
Liegt nicht an dir; ich verstehe die Antwort auch in keinster Weise.
-
@biter sagte in Veröffentlichung:
Also wenn ich keine Möglichkeit, finde das in Zeitschriften zu veröffentlichen, veröffentliche ich es hier im Forum, kann man hier auf sein Urheberrecht pochen ?
Müsste man dann seinen richtigen Namen offenlegen ? Der eine Lösungstext ist nur vergleichsweise kurz ...Pochen kannst du drauf. Aber in der heutigen Zeit schreckt das kaum jemanden ab. Ich würde es in Form eines Papers mit realem Namen machen. Da gibt es sicher passende Konferenzen, die sich mit dem Thema beschäftigen.
-
@biter
Hast du jemanden in deinem Bekanntenkreis, der sich das mal angucken kann? Ich will dir nicht zu nahe treten, aber ich bin da auch eher skeptisch. Vielleicht bist du ein Andrew Wiles, aber vielleicht auch nicht. Und wenn du jemanden mit Fachkenntnis hast, kann der dir eventuell sagen, ob du deine Arbeit veröffentlichen oder besser noch mal überarbeiten sollst.
-
@biter sagte in Veröffentlichung:
hustbaer, Dir könnte es auch passieren, dass Du etwas findest, (...)
Den Teil meinte ich nicht. Ich bin zwar generell skeptisch ob du das was du meinst gefunden zu haben auch gefunden hast. Aber ich hab da keine feste Meinung dazu, kann ja sein und ist mir im Prinzip auch egal. Ich meinte diesen Beitrag:
@biter sagte in Veröffentlichung:
Ich möchte ja nicht angeben, aber sollte man sowas wie Exp ==> Linear überhaupt entwickeln ? Was ist aus der Kernkraft geworden ? Die Atombombe !!! Wenn sich ein Terrorist diese Technologie unter den Nagel reisst, und ein Virus entwickelt, gegen das man keine Chance hat ? Ich möchte nicht hochnäsig sein, aber das beschäftigt mich, andererseits könnte man so eine Technologie bei der Entwicklung eines Corona-Imfstoffes einsetzen ? Dann hätte ich meine Zusammenarbeit ..
Wenn ich das lese kann ich mir halt nur denken: entweder du trollst oder du bist ein bisschen irre oder stehst unter Drogen. Könnten freilich auch ganz natürliche Endorphine oder dergleichen sein, getriggert durch deine Aufregung. Keine Ahnung.
