, , ., , , , , .

 

,

.: "", 2002

 

 

 

 

 

 

 

World Wide Web

 

14

15

15

16

16

16

 

 

 

1. :

1.1. ?

1.1.1.

1.1.2.

1.1.3.

1.2.

1.2.1.

1.2.2.

1.2.3.

1.2.4.

1.3.

1.3.1. ,

1.3.2.

1.3.3. " "

1.3.4.

1.4.

1.4.1.

1.4.2.

1.4.3.

1.4.4.

1.5.

1.5.1.

1.5.2.

1.5.3.

1.5.4.

 

17

18

18

20

21

21

22

25

27

30

30

30

32

34

34

36

36

39

40

43

45

46

46

47

48

50

52

 

 

 

2.

2.1.

2.1.1.

2.1.2.

2.1.3.

2.1.4.

2.1.5. -

2.2.

2.2.1.

2.2.2.

2.2.3.

2.2.4.

2.2.5.

2.2.6. 2.2

2.3.

2.3.1.

2.3.2.

2.3.3.

2.3.4.

2.3.5.

2.3.6.

2.3.7. 2.3

2.4. :

2.4.1.

2.4.2.

2.4.3. ,

2.4.4. 2.4

2.5. -

2.5.1. -

2.5.2. -

2.5.3. -

2.5.4. -

2.5.5. -

2.5.6. 2.5

 

53

54

54

55

57

59

61

61

62

62

64

65

68

69

71

 

72

73

74

75

 

77

81

83

85

85

86

87

89

89

89

91

91

92

94

97

97

98

 

 

 

3.

3.1.

3.1.1.

3.1.2.

3.1.3.

3.1.4. 3.1

3.2.

3.2.1.

3.2.2.

3.2.3.

3.2.4. 3.2

3.3.

3.3.1. UNIX

3.3.2.

3.3.3.

3.3.4. 3.3

3.4.

3.4.1.

3.4.2.

3.4.3.

3.4.4.

3.4.5. ,

3.4.6.

3.4.7.

3.4.8. 3.4

 

101

101

102

104

106

108

108

109

 

114

120

124

126

126

128

130

132

132

133

134

134

135

136

136

 

139

140

141

142

 

 

 

4.

4.1.

4.1.1.

4.1.2.

4.1.3. 4.1

4.2.

4.2.1.

4.2.2.

4.2.3.

4.2.4.

4.2.5. 4.2

4.3.

4.3.1.

4.3.2.

4.3.3.

4.3.4. 4.3

4.4.

4.4.1.

4.4.2.

4.4.3.

4.4.4.

4.4.5. 4.4

 

143

143

144

145

147

148

149

154

156

157

163

166

167

169

170

171

171

172

175

177

180

182

183

183

 

 

 

5. -

5.1. -

5.1.1.

5.1.2. -

5.1.3.

5.1.4.

5.1.5. ,

5.1.6.

5.1.7. 5.1

5.2.

5.2.1.

5.2.2.

5.2.3. ,

5.2.4.

5.2.5.

5.2.6.

5.2.7. 5.2

5.3. -

5.3.1.

5.3.2. YACC

5.3.1.

5.3.4. XML

5.3.5. 5.3

5.4.

5.4.1.

5.4.2.

5.4.3.

5.4.4.

5.4.5. 5.4

 

185

185

185

187

189

191

193

194

195

197

197

199

200

201

202

205

207

207

208

210

211

213

219

220

220

222

225

226

228

229

230

 

 

 

6.

6.1.

6.1.1.

6.1.2.

6.1.3. -

6.1.4. -

6.1.5. 6.1

6.2. -

6.2.1.

6.2.2.

6.2.3.

6.2.4.

6.2.5. 6.2

6.3. - -

6.3.1. -

6.3.2. -

6.3.3. 6.3

6.4.

6.4.1. -

-

6.4.3. - -

6.4.4. -

6.4.5. 6.4

 

233

233

233

235

237

238

241

242

242

244

244

247

249

251

251

255

259

260

260

261

262

263

264

265

266

 

 

 

7. -

7.1. -

7.1.1.

7.1.2.

7.1.3. -

7.1.4.

7.1.5.

7.1.6. 7.1

7.2. -

7.2.1.

7.2.2.

7.2.3. -

7.2.4. 7.2

7.3. -

7.3.1.

7.3.2.

7.3.3.

7.3.4.

7.3.5.

7.3.6. 7.3

7.4. -

7.4.1. -

-

7.4.2.

7.4.3. -

7.4.4. -

7.4.5. -

7.4.6. 7.4

 

269

269

269

271

273

276

280

284

287

287

288

290

293

295

295

297

298

298

302

304

306

 

306

 

308

309

311

314

315

316

317

 

 

 

8.

8.1. ,

8.1.1. "Hello, world"

8.1.2.

8.1.3.

8.1.4. 8.1

8.2.

8.2.1.

8.2.2.

8.2.3.

8.2.4.

8.2.5.

8.2.6.

8.2.7. 8.2

8.3.

8.3.1.

8.3.2.

8.3.3.

8.3.4. 8.3

8.4.

8.4.1.

8.4.2.

8.4.3. " "

8.4.4.

8.4.5. 8.4

8.5.

8.5.1.

8.5.2.

8.5.3.

8.5.4.

8.5.5. 8.5

8.6.

8.6.1.

8.6.2.

8.6.3.

 

319

319

320

322

325

328

328

329

330

331

334

337

338

339

340

340

342

344

346

346

347

 

348

349

351

353

355

356

358

361

362

364

365

365

366

371

374

376

 

 

 

9.

9.1.

9.1.1.

9.1.2.

9.1.3.

9.1.4. Ld

9.1.5. 9.1

9.2. -

9.2.1.

9.2.2. -

9.2.3.

9.2.4.

9.2.5. 9.2

9.3. ,

9.3.1.

9.3.2. ,

9.3.3. -

9.3.4. ,

9.3.5. 9.3

9.4.

9.4.1.

9.4.2. ""

9.4.3.

9.4.4. 9.4

9.5.

9.5.1. ,

9.5.2. -

9.5.3.

9.5.4. 9.5

 

377

378

378

379

380

381

382

382

383

385

387

389

390

392

392

394

397

 

399

400

401

402

404

407

412

413

413

413

416

418

420

421

 

 

10.

10.1. P NP

10.1.1. ,

10.1.2. :

10.1.3.

10.1.4. NP:

10.1.5.

10.1.6. NP-

10.1.7. 10.1

10.2. NP-

10.2.1.

10.2.2.

10.2.3. NP-

10.2.4. 10.2

10.3.

10.3.1.

10.3.2.

10.3.3. NP-

10.3.4. NP- 3-

10.3.5. 10.3

10.4. NP-

10.4.1. NP-

10.4.2.

10.4.3.

10.4.4.

10.4.5.

10.4.6. NP-

10.4.7. 10.4

 

423

424

424

424

429

429

431

432

434

436

436

438

439

445

445

446

447

450

455

456

457

458

458

462

464

470

472

473

477

478

 

 

11.

11.1. NP

11.1.1. co-NP

11.1.2. NP- co-NP

11.1.3. 11.1

11.2. ,

11.2.1.

11.2.2. PS NPS

11.2.3.

11.3. , PS

11.3.1. PS-

11.3.2.

11.3.3.

11.3.4. PS-

11.3.5. 11.3

11.4. ,

11.4.1.

11.4.2.

11.4.3.

11.4.4. RP

11.4.5. RP

11.4.6. ZPP

11.4.7. RP ZPP

11.4.8. P NP

11.5.

11.5.1.

11.5.2.

11.5.3.

11.5.4.

11.5.5.

11.5.6. 11.5

 

481

482

482

483

484

485

485

486

 

487

489

490

491

492

494

498

499

499

500

502

504

506

506

507

509

509

510

514

512

515

516

519

520

521

523