Stockholders' Equity, Comprehensive Income and Share-Based Compensation (Details 7) (USD $) In Millions, except Per Share data, unless otherwise specified	12 Months Ended
	Oct. 28, 2012 Year	Oct. 30, 2011	Oct. 31, 2010
Options outstanding and exercisable
Options outstanding, Number of Shares	21
Options exercisable and expected to become exercisable, Number of Shares	21
Options outstanding, Weighted Average Exercise Price	$ 10.53
Options exercisable and expected to become exercisable, Weighted Average Exercise Price	$ 10.53
Options outstanding, Weighted Average Remaining Contractual Life	1.43
Options exercisable and expected to become exercisable, Weighted Average Remaining Contractual Life	1.43
Options outstanding, Aggregate Intrinsic Value	$ 43	$ 58	$ 73
Options exercisable and expected to become exercisable, Aggregate Intrinsic Value	43
Options exercisable, Number of Shares	20
Options exercisable, Weighted Average Exercise Price	$ 10.71
Options exercisable, Aggregate Intrinsic Value	40
Range $3.09 - $9.99 [Member]
Options outstanding and exercisable
Options outstanding, Number of Shares	15
Options outstanding, Weighted Average Exercise Price	$ 7.68
Options outstanding, Weighted Average Remaining Contractual Life	1.80
Options outstanding, Aggregate Intrinsic Value	43
Options exercisable, Number of Shares	14
Options exercisable, Weighted Average Exercise Price	$ 7.80
Options exercisable, Aggregate Intrinsic Value	40
Range $10.00 - $19.99 [Member]
Options outstanding and exercisable
Options outstanding, Number of Shares	6
Options outstanding, Weighted Average Exercise Price	$ 17.11
Options outstanding, Weighted Average Remaining Contractual Life	0.57
Options outstanding, Aggregate Intrinsic Value	0
Options exercisable, Number of Shares	6
Options exercisable, Weighted Average Exercise Price	$ 17.11
Options exercisable, Aggregate Intrinsic Value	$ 0