Goodwill and Other Intangibles (Tables)

12 Months Ended

Dec. 31, 2015

Goodwill and Intangible Assets Disclosure [Abstract]

Schedule of goodwill

The following table presents changes to goodwill for the years ended December 31, 2014 and 2015:

(in millions)	Global Business Solutions			Global Financial Solutions			Network & Security Solutions			Divested Operations			Totals
Balance as of January 1, 2014
Goodwill	$	15,892		$	2,210		$	2,205		$	181		$	20,488
Accumulated impairment losses	(1,363		)	(683		)	(1,013		)	(181		)	(3,240		)
	14,529			1,527			1,192			—			17,248
Acquisitions	—			—			33			—			33
Other adjustments (primarily foreign currency)	(180		)	(84		)	—			—			(264		)
Balance as of December 31, 2014
Goodwill	15,712			2,126			2,238			181			20,257
Accumulated impairment losses	(1,363		)	(683		)	(1,013		)	(181		)	(3,240		)
	14,349			1,443			1,225			—			17,017
Acquisitions	9			—			46			—			55
Other adjustments (primarily foreign currency)	(154		)	(72		)	—			—			(226		)
Balance as of December 31, 2015
Goodwill	15,567			2,054			2,284			181			20,086
Accumulated impairment losses	(1,363		)	(683		)	(1,013		)	(181		)	(3,240		)
	$	14,204		$	1,371		$	1,271		$	—		$	16,846

Schedule of intangible amortization expense associated with customer relationships and other intangibles

The intangible amortization expense associated with customer relationships and other intangibles, including amortization associated with investments in affiliates, was as follows:

Year ended December 31,
(in millions)	Amount
2015	$	843
2014	877
2013	924

Schedule of components of other intangibles

The following table provides the components of other intangibles:

	As of December 31,
	2015							2014
			Accumulated			Net of Accumulated				Accumulated			Net of Accumulated
(in millions)	Cost		Amortization			Amortization		Cost		Amortization			Amortization
Customer relationships	$	7,435	$	(5,299	)	$	2,136	$	7,475	$	(4,871	)	$	2,604
Other intangibles:
Conversion costs	$	218	$	(102	)	$	116	$	205	$	(89	)	$	116
Contract costs	280		(123		)	157		235		(131		)	104
Software	2,019		(1,547		)	472		1,856		(1,415		)	441
Other, including trade names	1,400		(362		)	1,038		1,414		(330		)	1,084
Total other intangibles	$	3,917	$	(2,134	)	$	1,783	$	3,710	$	(1,965	)	$	1,745

Schedule of estimated future aggregate amortization expense

The estimated future aggregate amortization expense for the next five years is as follows:

Year ended December 31,
(in millions)	Amount
2016	$	676
2017	569
2018	496
2019	431
2020	350