Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]
Groups > de.sci.mathematik > #71697
| From | Martin Vaeth <martin@mvath.de> |
|---|---|
| Newsgroups | de.sci.mathematik |
| Subject | Re: Lineare Abhängigkeit? |
| Date | 2017-12-01 19:56 +0000 |
| Organization | Aioe.org NNTP Server |
| Message-ID | <ovsc52$158m$1@gioia.aioe.org> (permalink) |
| References | (1 earlier) <f7ij55FlogjU1@mid.individual.net> <carloxyz-3B5EBE.10194826112017@46.sub-75-242-165.myvzw.com> <ovgj89$ivg$1@gioia.aioe.org> <ovgp39$3re$1@dont-email.me> <f83bheFihi3U1@mid.individual.net> |
Hans-Peter Diettrich <DrDiettrich1@aol.com> wrote: > > Ich verstehe die Rückfragen und Spekulationen nicht. Was ist denn an > obiger Aufgabenstellung noch unklar? Offensichtlich wurde sie schon auf mindestens 2 Arten verstanden, und bei der Rückfrage kam heraus, dass sie anscheinend noch irgendwie ganz anders gemeint war. > Wer schon mal Sudoku von Hand gelöst hat, der weiß auch wie obiger > Algorithmus helfen kann, die/eine Lösung zu finden. Wenn es Dir auf Sudoku ankommt, hättest Du das direkt nachfragen können: Es ist bekannt, dass Sudoku NP-vollständig ist. Es gibt 'zig Arten, Sudoku auf set-cover-ähnliche Probleme zurückzuführen; es ist vollkommen unklar, an welche Du gedacht hast. Wenn Du Sudoku darauf zurückführen kannst, hast Du damit dann schon nachgewiesen, dass Dein Problem mindestens NP-schwer ist...
Back to de.sci.mathematik | Previous | Next — Previous in thread | Next in thread | Find similar | Unroll thread
Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-19 23:18 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-20 14:39 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-21 13:05 +0100
Re: Lineare Abhängigkeit? Jens Kallup <kallup.jens@web.de> - 2017-11-21 19:24 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-11-21 19:38 +0100
Re: Lineare Abhängigkeit? Marc Olschok <nobody@nowhere.invalid> - 2017-11-26 02:37 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 10:19 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 13:56 +0100
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-26 16:17 +0100
Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 17:01 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-26 20:01 +0100
Re: Lineare Abhängigkeit? qdl@gmx.net (H0Iger SchuIz) - 2017-11-26 20:11 +0100
Re: Lineare Abhängigkeit? Andreas Leitgeb <avl@logic.at> - 2017-11-26 21:13 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 07:41 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-11-27 08:43 +0000
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-11-27 11:23 +0100
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-11-27 21:40 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:56 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-02 09:36 +0100
Re: Lineare Abhängigkeit? Detlef Müller <lef-65@arcor.de> - 2017-12-02 13:39 +0100
Re: Lineare Abhängigkeit? Carlo XYZ <carloxyz@invalid.invalid> - 2017-12-03 12:18 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-03 11:05 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:03 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:28 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-04 23:12 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-05 17:29 +0000
Re: Lineare Abhängigkeit? Hans-Peter Diettrich <DrDiettrich1@aol.com> - 2017-12-13 23:20 +0100
Re: Lineare Abhängigkeit? Martin Vaeth <martin@mvath.de> - 2017-12-01 19:25 +0000
csiph-web