Germination rates drop over time. Storing seeds improperly will increase that rate (i.e. even fewer seeds will sprout after a give time). You'll more-or-less always get a few to sprout, but you can't count on getting the vast majority to sprout unless you've stored the seeds properly.
If seeds are stored at high temperatures (room temp or above) in non-airtight containers, they typically have a "half-life" (non exact) of a year or two.
If you store the seeds in an airtight container in the freezer, they'll keep more or less indefinitely. (I'm guessing, but let's say a "half-life" of a decade or so.) There are instances of seeds preserved in permafrost sprouting after tens of thousands of years: http://en.wikipedia.org/wiki/Oldest_viable_seed
All of this depends on the type of seed, as well. Take my numbers above with several grains of salt. They're from general experience growing up on a farm, not any definitive source.
To add to the other answers, it varies heavily by variety of vegetable. E.g. parsnip seeds, even when stored in airtight containers in the fridge, will rarely last beyond a year, whereas tomato seed viability can easily exceed 10+ years. I planted some 5 year old tomato seeds this season and had near 100% germination.
In practice you lose more over time so it greatly depends on how many you start with. However, you could encode the DNA in another format which effectively means unlimited shelf life assuming you a reasonably close species to work with.
Another format would actually be a problem - finding a format that would be readable in 10K years is a huge challenge, since all current languages, semantic systems, etc. may be completely forgotten by then. Check out this one:
Persionaly, I suspect a scale model of a DNA strand + it's encoding would be a strong enough hint for any society capable of using that data to build a life form. As up you only need 4 symbols for the encoding. Then just repeat that at ever smaller scales.
The real issue is you need to encode a lot of data in a stable form for a long time for cheap enough someone would pay for it. Pluss, the cost of actually sequencing 10K+ plants * a few examples so you have some genetic diversity.
Probably not. Seeds are live plants enclosed in several layers of protection to make them transportable and to avoid drying out. There are two reasons seeds don't germinate: (1) they are viable (still alive), but it's difficult to break dormancy -- to "wake up" the plant inside the seed and get it to start growing, and (2) the plant tissue inside the seed has died. Seeds that have been stored a long time usually don't germinate because of (2).
Tissue culture requires tissue that is alive. The live embryo is removed from the seed and placed on sterile media containing nutrients and hormones. The exact composition varies depend on the plant species / cultivar you are working with.
Tissue culture is useful as a last resort for breaking seed dormancy, but if the problem is that the plant tissue inside the seed has died, it will be no help.
(Lack of) moisture is key to long term storage, even more than temperature, but it largely depends on species. Amaranth (pigweed) seeds have been known to sprout after 40+ years of laying out in nature.
Agree with the poster who states this is a case of bureaucracy gone wild. There are reasons the initial laws exist (insure consumers are buying viable seeds and that are the species represented), but hey... give some people a little power and they start finding ways to use it.
I honestly don't think "big agrobusiness" cares about backyard gardens. But I might be wrong.
Germination rates drop over time. Storing seeds improperly will increase that rate (i.e. even fewer seeds will sprout after a give time). You'll more-or-less always get a few to sprout, but you can't count on getting the vast majority to sprout unless you've stored the seeds properly.
If seeds are stored at high temperatures (room temp or above) in non-airtight containers, they typically have a "half-life" (non exact) of a year or two.
If you store the seeds in an airtight container in the freezer, they'll keep more or less indefinitely. (I'm guessing, but let's say a "half-life" of a decade or so.) There are instances of seeds preserved in permafrost sprouting after tens of thousands of years: http://en.wikipedia.org/wiki/Oldest_viable_seed
All of this depends on the type of seed, as well. Take my numbers above with several grains of salt. They're from general experience growing up on a farm, not any definitive source.