Employee Benefit Plans (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended		9 Months Ended
	Jul. 29, 2012	Jul. 31, 2011	Jul. 29, 2012	Jul. 31, 2011
Components of net periodic benefit costs of defined and postretirement benefit plans
Service cost	$ 4	$ 4	$ 12	$ 11
Interest cost	4	3	11	10
Expected return on plan assets	(2)	(3)	(8)	(8)
Amortization of actuarial loss	0	1	1	2
Net periodic benefit cost	$ 6	$ 5	$ 16	$ 15