About: Space–time tradeoff

Property	Value
dbo:description	case where an algorithm or program trades increases space usage with decreased time (en) cas en què un algorisme o programa decideix augmentar o disminuir la memòria en detriment al temps (ca)
dbo:wikiPageExternalLink	http://lasecwww.epfl.ch/pub/lasec/doc/Oech03.pdf http://www.cs.sjsu.edu/faculty/stamp/RUA/TMTO.pdf
dbo:wikiPageWikiLink	dbr:Trade-off dbr:Baby-step_giant-step dbr:Diminishing_returns dbr:Discrete_logarithm dbr:Lookup_table dbr:Data_compression dbr:Hard_disk_drive dbr:Cache_(computing) dbr:Brute-force_attack dbr:Bitmap_index dbr:Ethology dbr:Meet-in-the-middle_attack dbr:Algorithm dbr:Response_time_(technology) dbr:Computer_science dbr:Computer_program dbr:Dynamic_random-access_memory dbr:Cryptanalysis dbr:Fixed_cost dbr:Memoization dbr:Loop_unrolling dbr:Cryptographic_hash_function dbr:Key_(cryptography) dbr:Martin_Hellman dbc:Software_optimization dbr:Vector_graphics dbr:Bitmap dbr:Rainbow_table dbr:Time_complexity dbr:Dynamic_programming dbr:CPU dbr:Scalable_Vector_Graphics dbr:Computer_storage dbr:Variable_costs
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Cleanup dbt:Multiple_issues dbt:More_citations_needed dbt:Citation_needed dbt:Annotated_link dbt:Short_description
dct:subject	dbc:Software_optimization
rdfs:label	Space–time tradeoff (en) Time-Memory Tradeoff (de) Situación de compromiso espacio-tiempo (es) Compromis temps-mémoire (fr) Compromesso tempo-memoria (it) 時間と空間のトレードオフ (ja) Trade-off Espaço-Tempo (pt) Просторово-часова домовленість (uk) Компромисс времени и памяти (ru) 时空权衡 (zh)
owl:sameAs	freebase:Space–time tradeoff wikidata:Space–time tradeoff dbpedia-it:Space–time tradeoff dbpedia-de:Space–time tradeoff dbpedia-fr:Space–time tradeoff dbpedia-zh:Space–time tradeoff dbpedia-ja:Space–time tradeoff dbpedia-pt:Space–time tradeoff dbpedia-he:Space–time tradeoff dbpedia-es:Space–time tradeoff dbpedia-ru:Space–time tradeoff dbpedia-simple:Space–time tradeoff dbpedia-uk:Space–time tradeoff dbpedia-global:Space–time tradeoff dbr:Space–time tradeoff
prov:wasDerivedFrom	wikipedia-en:Space–time_tradeoff?oldid=1294439350&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Space–time_tradeoff
is dbo:wikiPageRedirects of	dbr:Time-memory_Trade-off dbr:Time-memory_trade-off dbr:Time-memory_tradeoff dbr:Time-space_tradeoff dbr:Time–memory_trade-off dbr:Time–memory_tradeoff dbr:Time–space_tradeoff dbr:Space-time_trade-off dbr:Space-time_tradeoff dbr:Space-timetradeoff dbr:Space_time_tradeoff dbr:Space_usage dbr:Space–time_trade-off dbr:TMTO
is dbo:wikiPageWikiLink of	dbr:Trade-off dbr:Automatic_differentiation dbr:Baby-step_giant-step dbr:Time/memory/data_tradeoff_attack dbr:Data_compression dbr:Prolog dbr:Data_structure_alignment dbr:Mathematical_table dbr:Anisotropic_filtering dbr:Meet-in-the-middle_attack dbr:Bayesian_network dbr:Collatz_conjecture dbr:Methods_of_computing_square_roots dbr:Computation_of_cyclic_redundancy_checks dbr:David_Mount dbr:N-gram dbr:Memoization dbr:Loop_unrolling dbr:Spacetime_(disambiguation) dbr:Rainbow_table dbr:Scrypt dbr:Communication_complexity dbr:Richard_Lipton dbr:Read-copy-update dbr:Michael_Saks_(mathematician) dbr:Time-memory_Trade-off dbr:Time-memory_trade-off dbr:Time-memory_tradeoff dbr:Time-space_tradeoff dbr:Time–memory_trade-off dbr:Time–memory_tradeoff dbr:Time–space_tradeoff dbr:Space-time_trade-off dbr:Space-time_tradeoff dbr:Space-timetradeoff dbr:Space_time_tradeoff dbr:Space_usage dbr:Space–time_trade-off dbr:TMTO
is foaf:primaryTopic of	wikipedia-en:Space–time_tradeoff