Veröffentlichung
-
Mehr zum Thema: Du kannst dir auch ein gratis Blog zusammenklicken (Wordpress, ...) und das was du gefunden hast als eine Reihe von Blog Artikeln veröffentlichen. Und dann den Link hier und auf anderen Plattformen posten. Das würde ich eher machen bevor ich hier im Forum was "veröffentliche". Ist sicher nicht mehr Aufwand als zu versuchen es in einem Journal veröffentlicht zu bekommen.
Wenn das dann mal online steht, könntest du versuchen Leute zu erreichen die sowas interessieren könnte. Speziell wenn wirklich was dran ist und das für Mathematiker spannend ist würde ich meinen dass z.B. Mathe-YouTuber daran interesse haben könnten. Also Kanäle wie Numberphile oder Leute wie Matt Parker oder Burkard Polster (aka. Mathologer, der übrigens auch Deutsch spricht).
-
Also Bashar, entschuldigung ! Habe es falsch eingeordnet ! Als Nicht-Akademiker ist man immer etwas im verteidigen. Es stimmt schon bei den Universitäten habe ich keine Resonanz erhalten. bis auf die Antwort von der FernUni Hagen, da hat mir ein Professor sogenannte PrePrintServer empfohlen. Also die Möglichkeit einer Website, prüfe ich noch, muss mich mit responsivem Webdesign befassen oder benutze Wordpress. Ich weiss schon ! wenn man sowas behauptet stösst man erstmal auf Skepsis. Nur noch ganz kurz, die Wunderwaffe für exp ==> linear habe ich definitiv nicht ! gefunden, nur für bestimmte Fälle, zB dann wenn Symmetrien, Redundanzen, vorhanden sind. Eine Idee für jedes zu optimierende Programm, sofern es zu optimieren ist, eine Lösung zu finden ist das Ziel, aber wahrscheinlich nicht zu erreichen. Das Projekt habe ich "AlgoTrans" genannt. Dann habe ich mich noch an die Gesellschaft für Informatik gewandt, mal sehen ob ich da ein Antwort bekomme ...
-
Ja ! ich stehe unter Drogen !, starke Medikamente wegen meiner Krankheit. Das entschuldigt nicht alles, solltet Ihr aber berücksichtigen. Kriege öfter was in den falschen Hals, schöpfe Verdacht ...Aber einen Beweis zu führen, kann ich schon
-
@biter sagte in Veröffentlichung:
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 hab nun von Mathematik keine Ahnung, aber vielleicht kann hier jemand, der etwas davon versteht, mal ein oder zwei entsprechende Probleme beschreiben, und Du prüfst mal, ob Dein Verfahren da leistet, was Du Dir vorstellst?
-
Belli, warte ab bis ich es ins Netz gestellt habe, dann bekommt Ihr einen Link darauf. Werde ich in den nächsten Wochen soweit sein. Wie steht es im Netz mit dem Urheberrecht ? Muss man das extra deklarieren ? Überprüfen könnte ich das sowieso nur in wenigen Fällen ...
-
@biter sagte in Veröffentlichung:
Ja ! ich stehe unter Drogen !, starke Medikamente wegen meiner Krankheit.
Hat dir ein Hund in den Hintern gebissen?
-
Nein eine Stoffwechselstörung im obersten Stockwerk. Ich weiß nicht wie es Euch geht, aber wenn ihr gesund seit, dankt Gott dass Ihr es seit, sowas kann Euch auch treffen. Ihr habt zu 99% ein schöneres Leben gehabt als ich !!! Blöd ist nur, dass man da manchmal logische Fehler macht, oder etwas falsch versteht, sich angegriffen fühlt, und jemand beleidigt, was man hinterher bereut, siehe Antwort an Bashar. Jetzt arbeite ich mich in Wordpress ein, stelle die Arbeit ins Netz und dann könnt Ihr selber urteilen. Wenn Fehler drinstecken muss ich es eben akzeptieren ...
-
@biter sagte in Veröffentlichung:
Also Bashar, entschuldigung ! Habe es falsch eingeordnet ! Als Nicht-Akademiker ist man immer etwas im verteidigen. Es stimmt schon bei den Universitäten habe ich keine Resonanz erhalten. bis auf die Antwort von der FernUni Hagen, da hat mir ein Professor sogenannte PrePrintServer empfohlen.
Ein Preprintserver ist ein Weg, eine Vorabversion eines Artikels zu veröffentlichen, der noch nicht durch das Peer-Review gegangen ist. Es gibt da im Wesentlichen arxiv.org, dort kannst du aber nur etwas hochladen, wenn du ein sogenanntes Endorsement hast, also im Wesentlichen anerkanntes Mitglied der wissenschaftlichen Community bist. Die freie Alternative ist wie schon erwähnt vixra.org, da kann jeder etwas hochladen.
-
Jetzt können wir beenden, Danke für die Mitarbeit, hoffentlich gelingt meine Website, nochmals entschuldigung für die Ausschweifungen. Vielleicht können wir uns hinterher noch schreiben ...
-
Doch noch eine Frage, was passiert, wenn irgend jemand, meine Arbeit liest, und sich denkt, mit diesem Nichtakademiker werden wir gleich fertig, und behauptet er hätte diese Arbeit selber schon gelöst, und ich hätte Ihn kopiert, mir eine Abmahnung schickt, oder mich verklagt, was dann ? Andererseits habe ich diese Arbeit im Internet und den Büchern noch nie gesehen. Ich bin zwar im Rechtsschutz, und habe viele Dokumente, die meine Arbeit belegen, was ist Eure ein Einschätzung, soll ich die Website machen oder nicht ? Soll jetzt keinen Rückzug bedeuten ...
-
@biter
Du kannst in deinem Paper auch einfach nur ein Beispiel beschreiben: "Ich habe O(2^n) Funktion XYZ und habe anhand meines Algos folgenden O(n) Algo gefunden."Hierbei sollte für die Funktion keine O(n) Lösung bekannt sein. Eine größere Literaturrecherche ist daher unbedingt notwendig.
-
@biter: Die Gefahr würde ich nicht sehen. Das müsste der potentelle Kläger ja auch irgendwie beweisen, also belegen können, dass er das vor dir irgendwo veröffentlicht hat und du abgeschrieben hast. Wenn das nicht der Fall ist, hat er da keine Chance. Selbst wenn jemand parallel etwas ähnliches veröffentlicht, sollte es kein Problem geben, das sich die Formulierung und die Arbeit genügend unterscheiden sollten. Aber das es dazu kommt ist auch sehr unwahrscheinlich.
-
Habt Ihr Lust, die erste Arbeit gleich hier zu sehen, es ist nicht besonders lang, mich kribbelts in den Fingern, ins Netz stellen tu ich es sowieso ...
-
Also kommt seid nicht böse hier:
Sei M eine beliebige Menge, das können Zahlen, boolsche Werte, Buchstaben, oder irgendwelche komplexe Datenstrukuren sein.
InitG elementvon M, InitK elementvon M,
fg eine beliebige zweistellige Funktion: M x M --> M
fk eine beliebige zweistellige Funktion: M x M --> M
im folgendem Pseudocode:function G(N): if N==1 then return InitG else return K(N-1) fg K(N-2) fg .... fg. K(1)
function K(N): if N==1 then return InitK else return G(N-1) fk G(N-2) fk .... fk. G(1)function Expo(N) return G(N)
function iter1(N) if N==1 return InitG; if N==2 return InitK;
KIter=InitG; GIter=InitK; // Stimmt !
for(int i=3; i<=N; i++) { S=KIter; KIter=fk(GIter, KIter); GIter=fg(S, GIter); };
return GIter;Behauptung: Expo(N) == iter1(N);
G und K sind extrem exponetiell, iter1 linear !
Also das ist die erste Arbeit, bei weiteren Fragen stehe ich zur Verfügung.Hier ein kleines Beispiel: M gleich Ganzzahlen; InitG =1, InitK =2,
fk(x, y) = x * y; fg(x, y) = x + y;
KIter 2 | 1 2 6 30
GIter 1 | 2 3 5 11
N 1 | 2 3 4 5GIter(5) == 11 == KIter(4) + KIter(3) + KIter(2) + KIter(1) = 6 + 2 + 1 + 2
-
Ich persönliche verstehe grade deine Definition von G(N) und K(N) nicht. Ist das
G(N) = K(N-1) * fg * ... (was sind dann die Parameter von fg?) oder ist das K(N-1) * fg(K(N-2), K(N-3))?Das alte Forum konnte auch Latex, dass ist für mathematische Schreibweisen ganz angenehm, ich weiß grade nicht, ob das immer noch geht.
Pseudocode würde ich auch mit Syntax Highlighting einstellen, ist dann auch besser zu lesen.Zur Struktur: Was genau ist dein Ziel? Eine lineare Lösung für G(N)? (=Expo(N) )? Stell das mehr heraus.
Wenn du schon ein Beispiel machst, wie entwickeln sich denn G(N) und K(N) für das Beispiel? (Zumindest für einige Glieder).
Ansonsten: Deine Behauptung ist, das
iter1()
alle rekursiven Probleme, die sich in der Form formulieren lassen, linear und korrekt Lösen lassen. Kannst du die Korrektheit beweisen?
-
@Schlangenmensch sagte in Veröffentlichung:
Das alte Forum konnte auch Latex, dass ist für mathematische Schreibweisen ganz angenehm, ich weiß grade nicht, ob das immer noch geht.
Geht noch: Mit Dollarzeichen:
bzw. doppeltem Dollarzeichen:
-
Also GIter beim Schleifendurchlauf N ist immer gleich G(N) nenne ihn Giter'N, den Beweis liefere ich nach, bin momentan etwas geschafft. Und bei dem Beispiel heisst es fg(x, y) = x+ y; Das heisst oben G(N) für N>=3 ist gleich K(n-1) + K(N-2) + .... + K(1) und bei dem Besipiel ist fk(x, y) = x * y; also K(N) = G(N-1) * G(N-2) * ... * G(1). Versuche den Beweis: mit vollständiger Induktion allerdings nur schematsich: Die Basis ist trivial, Der Induktionsschritt: sei für N schon bewiesen. Es gelte also G(N) == GIter'N = K(N-1) fg ... fg K(1) beim Schleifefdurchlauf N also dann ist GIter'N+1 = fg(KIter'N, GIter'N) nach Vorraussetzung ist aber GIter'N = K(N-1) fg ... fg K(1) also ist G(N+1) = K(N) fg GITer'N == K(N) fg K(N-1) fg ....fg K(1) == GIter'N+1momentan bin ich etwas geschafft vielleich weisst Du was ich meine. wenn Du möchtest versuche ich es später nochmal. Dann habe ich noch gefunden einfach abzuleiten die Funktion Gs
function Gs(N) if N==1 return InitG; if N==2 return InitK
else return (Gs(N-2) fk Gs(N-3) fl ... fk Gs(1)) fg Gs(N-1)
Also iter1(N) == Gs(N) !
Wählt man InitG=1, InitK=1; fk(x, y)=x und fg(x, y)=x+y, erhält man den Beweis dass es für die rekursive Lösung des Fibonacci-Problems eine lineare gibt.
-
Ich verstehe schon deine Notation nicht.
Sei M eine beliebige Menge,
das können Zahlen, boolsche Werte, Buchstaben, oder irgendwelche komplexe Datenstrukuren sein.Der Zusatz verwirrt nur. Sei eine beliebige Menge. Wirklich beliebig? Oder hast du doch Einschränkungen wie dass es einen Mal-Operator geben muss? usw.
InitG elementvon M, InitK elementvon M,
fg eine beliebige zweistellige Funktion: M x M --> M
fk eine beliebige zweistellige Funktion: M x M --> MIn der Mathematik sind mehrbuchstabige Namen unüblich. Ich würde dazu tendieren, die Startwerte und zu nennen.
Seien und zwei beliebige Funktionen.
Wirklich beliebig?
(Und was jetzt? Wo kommt der Pseudocode her? Wofür gilt er?)
Was sind G und K für Funktionen?
,Genau wie @Schlangenmensch wirft das Rätsel auf. Deine Funktion hat doch 2 Argumente - du zeigst hier keine. Verstehe ich so nicht. Und was bedeutet der Punkt in der Mitte von "fg. K(1)"?
Von daher kann ich spätestens ab hier nichts mehr nachvollziehen.
G und K sind extrem exponetiell, iter1 linear !
Wie ist "extrem exponentiell" definiert?
-
Die Funktionen werden als binäre Operationen geschrieben, d.h. steht für . Ein typisches Beispiel für so ein wäre .
Allerdings kann man dann normalerweise nur schreiben, wenn assoziativ ist (oder wenn es anderweitig etablierte Assoziationsregeln gibt, wie bspw. bei ). Ich würde, ohne das im Detail weitergelesen zu haben, davon ausgehen, dass hier stillschweigend von assoziativen Verknüpfungen ausgegangen wird.
-
Also jetzt der Beweis:
Mit GIter'N meine ich den Wert von GIter nach dem N-ten Schleifendurchlauf.
G(N) = K(N-1) fg ......fg K(1)
Behauptung: GIter'N == G(N) darauf führe ich es zurück:
InduktionsBasis: trivial ...
InduktionsSchritt: G(N+1) = K(N) fg K(N-1) fg ... fg K(1)
= K(N) fg G(N) = K(N) fg GInit'N
= fg(K(N), GInit'N) = GInit'N+1Die Funktion fk ,fg sind zweistellig, hier aber in InfixNotation, sowie + zweistellig ist, aber aber in InfixNotation 3 + 4 + 5 geschrieben wird.