Algorithmen gut zu implementieren ist eine Fähigkeit, die andere Werkzeuge benötigt als nur das Beweisen von Theoremen. Viele Algorithmen, die von der Theoriegemeinschaft entdeckt wurden, wurden tatsächlich in die Praxis umgesetzt (obwohl ich mir wünschen würde, dass die Theoriegemeinschaft eine größere Rolle in diesem Prozess spielt). Die Physik fordert nicht die gleichen Forscher auf, Theorie und Experimente durchzuführen, obwohl erwartet wird, dass die beiden Gruppen kommunizieren. Warum sollten Sie nicht damit rechnen, dass es in der Informatik dieselbe Kluft gibt?
IN EDIT HINZUFÜGEN:
Als Antwort auf Sureshs Frage, was ich oben unter "Rolle" verstehe, wurden Forscher in Algorithmen von Bell Labs und AT & T Labs ermutigt, mit Menschen in der Entwicklung zu sprechen. Ich habe nicht so viel getan, wie ich wahrscheinlich hätte tun sollen, aber ich habe mindestens eine Arbeit herausgeholt, und ich denke, es wäre gut für das Fach, wenn es mehr Kommunikation zwischen theoretischen Personen an Universitäten und in der Praxis geben würde . Das bedeutet nicht, dass ich denke, jeder, der einen Algorithmus entwickelt, sollte ihn codieren (auch wenn er praktisch ist).
Andererseits können Codierungsalgorithmen (oder die Codierung durch einen Schüler), die Sie für sinnvoll halten, hilfreich sein, um sie von Praktikern anpassen zu lassen. Betrachten Sie ein Beispiel. Lempel und Ziv haben 1977 und 1978 zwei technische Artikel über neue Datenkomprimierungsalgorithmen verfasst. Alle haben sie ignoriert. Im Jahr 1984 hat Welch ein viel weniger technisches Papier verfasst , das die Leistung von LZ78 geringfügig verbesserte, und die Ergebnisse einer kleinen Studie vorgelegt, in der die Leistung mit anderen Datenkomprimierungsmethoden verglichen wurde. Es wurde in einer Zeitschrift veröffentlicht, die von einer Reihe von Programmierern gelesen wurde, und der Algorithmus wurde durch einige Zeilen Pseudocode angegeben. Die Methode wurde schnell an mehreren Stellen angepasst, was schließlich zu einem berüchtigten Streit um geistiges Eigentum führte.
Eine der besten Möglichkeiten für Algorithmusforscher, mit der Praxis zu kommunizieren, besteht darin, Studenten hervorzubringen, die bei Google, IBM oder anderen Unternehmen arbeiten, und das tun wir bereits. Ein anderer Weg könnte sein, die Fragen der Praktizierenden in diesem Forum zu beantworten. Hoffentlich machen wir das auch vernünftig.