84:
74:
53:
22:
186:
I wasn't the one to make that title into a redirect; that happened back in 2006. I merely changed the redirect to point to something that was actually about space complexity. But if you want to change the redirect back into an overview of space complexity more generally, that would make more sense to
233:
In most definitions (e.g. Michael Sipser, or this article), DSPACE(f) is the class of languages decidable in O(f). So it is superfluous to write DSPACE(O(f)) when we can instead write DSPACE(f). Should we change all the DSPACE(f) in this article to DSPACE(O(f))? Currently some notations in this
205:
I think WP can use a less formal overview of space complexity, perhaps with some more discussion from the viewpoint of the analysis of algorithms. I noticed many algorithm articles link here, and the jump from practical algorithms to Turing machines is quite big for those not familiar with
140:
187:
me than giving up on the existence of an article on DSPACE specifically. But is there more to do than just pointing to our DSPACE and NSPACE articles? In that case even a
262:
130:
257:
234:
article (definitions of REG, L) use big O and others (PSPACE, EXPSPACE) don't which is inconsistent. Similarly for the NSPACE, DTIME articles.
106:
97:
58:
33:
166:
redirected that page here. Does it make sense to expand and rename this article to cover space complexity in general?
196:
21:
39:
83:
239:
192:
163:
105:
on
Knowledge. If you would like to participate, please visit the project page, where you can join
215:
175:
89:
73:
52:
251:
207:
188:
167:
102:
235:
79:
162:
It seems this is currently the main article about space complexity, since
15:
243:
220:
200:
180:
101:, a collaborative effort to improve the coverage of
8:
158:Expand to an article about space complexity?
19:
47:
206:theoretical CS. I'll have a stab at it.
49:
7:
95:This article is within the scope of
38:It is of interest to the following
14:
263:Mid-priority mathematics articles
115:Knowledge:WikiProject Mathematics
258:Start-Class mathematics articles
118:Template:WikiProject Mathematics
82:
72:
51:
20:
135:This article has been rated as
1:
109:and see a list of open tasks.
244:13:43, 31 January 2024 (UTC)
221:19:52, 12 January 2015 (UTC)
201:17:08, 12 January 2015 (UTC)
181:13:27, 12 January 2015 (UTC)
279:
229:DSPACE(O(f)) vs DSPACE(f)
134:
67:
46:
141:project's priority scale
98:WikiProject Mathematics
28:This article is rated
191:seems unnecessary. —
121:mathematics articles
90:Mathematics portal
34:content assessment
219:
211:
189:set index article
179:
171:
155:
154:
151:
150:
147:
146:
270:
213:
209:
173:
169:
123:
122:
119:
116:
113:
92:
87:
86:
76:
69:
68:
63:
55:
48:
31:
25:
24:
16:
278:
277:
273:
272:
271:
269:
268:
267:
248:
247:
231:
160:
120:
117:
114:
111:
110:
88:
81:
61:
32:on Knowledge's
29:
12:
11:
5:
276:
274:
266:
265:
260:
250:
249:
230:
227:
226:
225:
224:
223:
193:David Eppstein
164:David Eppstein
159:
156:
153:
152:
149:
148:
145:
144:
133:
127:
126:
124:
107:the discussion
94:
93:
77:
65:
64:
56:
44:
43:
37:
26:
13:
10:
9:
6:
4:
3:
2:
275:
264:
261:
259:
256:
255:
253:
246:
245:
241:
237:
228:
222:
217:
212:
204:
203:
202:
198:
194:
190:
185:
184:
183:
182:
177:
172:
165:
157:
142:
138:
132:
129:
128:
125:
108:
104:
100:
99:
91:
85:
80:
78:
75:
71:
70:
66:
60:
57:
54:
50:
45:
41:
35:
27:
23:
18:
17:
232:
161:
137:Mid-priority
136:
96:
62:Mid‑priority
40:WikiProjects
112:Mathematics
103:mathematics
59:Mathematics
30:Start-class
252:Categories
210:VVERTYVS
170:VVERTYVS
139:on the
36:scale.
236:Hwzh0
240:talk
197:talk
216:hm?
176:hm?
131:Mid
254::
242:)
199:)
238:(
218:)
214:(
208:Q
195:(
178:)
174:(
168:Q
143:.
42::
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.